Conway's Game of Life
Mô phỏng Conway's Game of Life và các hệ tự động tế bào tương tự chuyển động trực tiếp.
Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.
Trải nghiệm của bạn với Conway's Game of Life thế nào?
Giới thiệu về Conway's Game of Life
- Phát minh
- Năm 1970, bởi nhà toán học John Horton Conway
- Công bố lần đầu
- Martin Gardner, Scientific American, tháng 10 năm 1970
- Quy tắc
- B3/S23: sinh khi có 3 ô cạnh bên và sống tiếp khi có 2 hoặc 3 ô
- Cài đặt sẵn
- Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
- Cấu trúc nổi tiếng
- Glider (5 ô), Gosper glider gun, R-pentomino (ổn định sau 1.103 thế hệ)
Phù hợp cho: Học qua trực quan
Conway's Game of Life là một cellular automaton do nhà toán học John Horton Conway sáng tạo vào năm 1970. Trò chơi diễn ra trên một lưới gồm các ô tế bào sống hoặc chết, được cập nhật theo từng bước thông qua hai quy tắc: một ô chết có đúng ba ô lân cận sống sẽ được sinh ra, và một ô sống có hai hoặc ba ô lân cận sống sẽ tiếp tục tồn tại. Mọi ô khác đều chết hoặc duy trì trạng thái chết. Martin Gardner đã giới thiệu trò chơi này với thế giới qua chuyên mục Mathematical Games trên tạp chí Scientific American vào tháng 10 năm 1970.
Những quy tắc đơn giản đó tạo ra nhiều hành vi đa dạng: các cấu trúc tĩnh không đổi, bộ dao động nhấp nháy tuần hoàn, glider bay chéo qua khung lưới, và cả những khẩu súng bắn ra dòng glider vô tận. Hệ thống này thậm chí đạt chuẩn Turing complete — nghĩa là có thể xây dựng các mô hình để tính toán bất cứ thứ gì mà máy tính làm được — biến nó thành ví dụ kinh điển về sự phức tạp nảy sinh từ các quy tắc cục bộ đơn giản.
Bộ mô phỏng này chạy Life trên một lưới bao quanh ở các cạnh, bắt đầu từ hỗn hợp ngẫu nhiên hoặc khẩu súng glider. Các thiết lập quy tắc cho phép chuyển sang các dạng tương tự như HighLife, Day & Night, Seeds và Maze, hoặc bạn có thể tự nhập bất kỳ quy tắc nào dưới dạng ký hiệu B/S. Thay đổi kích thước lưới, mật độ ban đầu và tốc độ, tô màu ô theo tuổi thọ để nhận diện vùng hoạt động, điều khiển từng thế hệ một và xuất file PNG hoặc chia sẻ liên kết thiết lập chính xác.
Cách sử dụng Conway's Game of Life
- Nhấn Play. Quan sát các thế hệ tiến hóa. Nhấn Pause, rồi nhấn Step để tiến từng bước thế hệ một; phím Space dùng để bật tắt chạy mô phỏng.
- Chọn bộ quy tắc. Chọn Conway, HighLife, Day & Night, Seeds, Maze, Replicator hoặc 2x2, hoặc tự nhập bất kỳ quy tắc nào theo định dạng B/S, ví dụ B36/S23.
- Chọn trạng thái bắt đầu. Random soup phủ kín lưới theo mật độ tùy chọn; Glider gun tạo mô hình bắn glider nổi tiếng của Bill Gosper. Nhấn Randomize để tạo hỗn hợp ngẫu nhiên mới.
- Vẽ các ô tế bào. Nhấp hoặc kéo chuột trên lưới để thêm ô sống; bắt đầu rê chuột từ một ô sống để xóa. Bạn có thể vẽ khi mô phỏng đang chạy hoặc đang tạm dừng. Chọn Empty hoặc nhấn Clear để xóa trắng lưới và tự vẽ lại từ đầu.
- Tùy chỉnh lưới. Grid dùng để chỉnh số lượng ô hiển thị theo chiều ngang, Start density quyết định mật độ tế bào ban đầu, và Speed quy định số thế hệ diễn ra trong mỗi khung hình.
- Tô màu theo tuổi thọ. Bật Age colors để đổi màu các ô tồn tại lâu, giúp phân biệt rõ các cấu trúc ổn định với những khu vực đang biến đổi liên tục.
Câu hỏi thường gặp
Luật chơi của Game of Life là gì?
Mỗi ô xét 8 ô lân cận xung quanh. Một ô chết có đúng 3 ô lân cận sống sẽ hồi sinh; một ô sống có 2 hoặc 3 ô lân cận sống sẽ tiếp tục sống; các trường hợp khác ô đều chết hoặc giữ nguyên trạng thái chết. Tất cả các ô đều được cập nhật cùng một thời điểm.
Ký hiệu B3/S23 có nghĩa là gì?
Đó là cách ghi quy tắc: B liệt kê số ô lân cận để sinh ra ô mới (Birth) và S liệt kê số ô lân cận để duy trì sự sống (Survival). Bản gốc của Conway là B3/S23. Bản HighLife (B36/S23) bổ sung khả năng sinh khi có 6 ô lân cận, cho phép xuất hiện mẫu tự sao chép.
Glider là gì?
Một cấu trúc gồm 5 ô di chuyển chéo một ô sau mỗi bốn thế hệ. Glider đóng vai trò truyền tải thông tin qua mạng lưới, và súng glider (glider gun) là cấu trúc liên tục bắn ra các glider này.
Conway's Game of Life có đạt tính tương đương Turing không?
Có. Các cấu trúc trong Game of Life có thể mô phỏng lại bất kỳ máy tính nào. Berlekamp, Conway và Guy đã phác thảo chứng minh này trong tác phẩm Winning Ways (1982), và năm 2000 Paul Rendell đã chế tạo một cỗ máy Turing hoạt động được hoàn toàn từ glider và súng glider. Do đó, Life là ví dụ kinh điển về việc điện toán phức tạp có thể khởi nguồn từ các quy tắc cục bộ tối giản.
Tại sao trạng thái ngẫu nhiên ban đầu cuối cùng lại lắng xuống?
Hầu hết các cấu trúc ngẫu nhiên ban đầu sẽ ổn định lại thành tập hợp các hình tĩnh và bộ dao động nhấp nháy sau vài trăm đến vài nghìn thế hệ, đôi khi có vài glider bay thoát ra ngoài. Nhấn Randomize hoặc đổi mật độ bắt đầu để có một lượt chạy mới.
Hướng dẫn
Tài liệu tham khảo
- Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
- Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.




