Trò chơi Sự sống của Conway
Trò chơi Sự sống của Conway tương tác — vẽ ô sống, chạy các thế hệ, chạy từng bước, ngẫu nhiên hóa. Chạy hoàn toàn trong trình duyệt của bạn.
Click & drag on the grid to toggle cells, then press Play.
Cách dùng
- 1 Nhấn và kéo chuột trên lưới để vẽ các ô sống (hoặc dùng nút Random).
- 2 Nhấn Play để chạy các thế hệ, hoặc Step để tiến từng bước một.
- 3 Quan sát bốn quy tắc quyết định ô nào sống, chết, hoặc được sinh ra.
- 4 Điều chỉnh Speed, hoặc nhấn Clear để bắt đầu lại từ lưới trống.
Vì sao dùng công cụ này
- Xem một automat tế bào tạo ra hành vi phức tạp chỉ từ bốn quy tắc đơn giản.
- Khám phá các hình tĩnh, bộ dao động (như blinker), và tàu lượn (glider) di chuyển.
- Một ví dụ nổi tiếng về tính nổi trội (emergence) và tính toán Turing complete.
- Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không cần tải lên.
Câu hỏi thường gặp
Trò chơi Sự sống của Conway là gì?
Đây là một automat tế bào không người chơi trên lưới các ô ở trạng thái sống hoặc chết. Ở mỗi thế hệ, các ô được cập nhật đồng thời theo bốn quy tắc đơn giản dựa trên số ô sống lân cận.
Các quy tắc là gì?
Một ô đang sống có 2 hoặc 3 ô lân cận sống thì tiếp tục sống; ngược lại nó chết (do thiếu dân số hoặc quá tải dân số). Một ô đang chết có đúng 3 ô lân cận sống sẽ hồi sinh.
Những mẫu hình nào có thể xuất hiện?
Hình tĩnh (block), bộ dao động (blinker, toad), tàu lượn (glider), và cả những cấu trúc phức tạp — Trò chơi Sự sống là Turing complete.
Ai đã phát minh ra nó?
Nhà toán học John Conway vào năm 1970. Nó đã phổ biến khái niệm automat tế bào và vẫn là một ví dụ kinh điển về sự phức tạp nổi trội (emergent complexity).
Trò chơi Sự sống của Conway là gì?
Trò chơi Sự sống của Conway là một automat tế bào không người chơi trên một lưới, trong đó mỗi ô ở trạng thái sống hoặc chết. Ở mỗi thế hệ, các ô được cập nhật theo bốn quy tắc dựa trên số ô sống lân cận, tạo ra các hình tĩnh (still life), bộ dao động (oscillator) và tàu lượn (glider) chỉ từ những quy tắc cục bộ đơn giản.
Tính năng
Hoạt ảnh theo thế hệ
Xem các mẫu hình tiến hóa từng bước theo quy tắc của Conway.
Độ phức tạp
O(cells) cho mỗi thế hệ; không gian O(cells) cho lưới.
Riêng tư 100%
Chạy hoàn toàn trên trình duyệt của bạn — không có gì được tải lên.
Ví dụ
Input
blinker (3 cells in a row)
Output
oscillates horizontal ↔ vertical every generation (period 2)
Trường hợp sử dụng
-
1
Khám phá tính nổi trội (emergence)
Xem cách các quy tắc cục bộ đơn giản tạo ra hành vi tổng thể phức tạp.
-
2
Các mẫu hình kinh điển
Quan sát blinker, glider và các mẫu hình nổi tiếng khác.
-
3
Giảng dạy automat tế bào
Giới thiệu về automat và khái niệm tính đầy đủ Turing (Turing-completeness).
Công cụ trực quan hóa Trò chơi Sự sống (Game of Life) của Zerethon chạy automat tế bào của Conway ngay trên trình duyệt: mỗi ô sống hoặc chết ở mỗi thế hệ dựa trên 8 ô lân cận (một ô sống sẽ tồn tại nếu có 2–3 ô lân cận đang sống; một ô chết sẽ hồi sinh nếu có đúng 3 ô lân cận đang sống). Mỗi thế hệ được tính toán trong thời gian O(cells). Những quy tắc đơn giản tạo ra các mẫu hình phức tạp như blinker, glider và gun.
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
Tài liệu tham khảo
- Conway's Game of Life — Wikipedia
- Cellular automaton — Wikipedia
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trò chơi Sự sống của Conway chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Công cụ liên quan
Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Mở công cụTrình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.