Conway's Game of Life

Trò chơi của sự sống (một ví dụ về một máy tự động di động) được chơi trên một lưới các tế bào hình chữ nhật hai chiều vô hạn.Mỗi tế bào có thể sống hoặc đã chết.Trạng thái của mỗi ô thay đổi mỗi lượt của trò chơi (còn được gọi là một thế hệ) tùy thuộc vào trạng thái của 8 người hàng xóm.Các hàng xóm của một tế bào là các tế bào chạm vào tế bào đó, theo chiều ngang, dọc hoặc đường chéo từ tế bào đó. Mô hình ban đầu là thế hệ đầu tiên.Thế hệ thứ hai phát triển từ việc áp dụng các quy tắc đồng thời cho mọi ô trên bảng trò chơi, tức là sinh và tử xảy ra đồng thời.Sau đó, các quy tắc được áp dụng lặp đi lặp lại để tạo ra các thế hệ tương lai.Đối với mỗi thế hệ của trò chơi, trạng thái của một ô trong thế hệ tiếp theo được xác định bởi một tập hợp các quy tắc.Những quy tắc đơn giản này như sau: Nếu tế bào còn sống, thì nó vẫn còn sống nếu nó có 2 hoặc 3 hàng xóm sống Nếu tế bào đã chết, thì nó chỉ sống trong trường hợpRằng nó có 3 người hàng xóm sống Tất nhiên, có nhiều biến thể đối với các quy tắc này vì có nhiều kết hợp các con số khác nhau để sử dụng để xác định khi các ô sống hoặc chết.Conway đã thử nhiều biến thể khác nhau này trước khi giải quyết các quy tắc cụ thể này.Một số trong những biến thể này khiến các quần thể nhanh chóng chết, và những người khác mở rộng mà không giới hạn để lấp đầy toàn bộ vũ trụ, hoặc một số phần lớn của chúng.Các quy tắc trên rất gần với ranh giới giữa hai vùng quy tắc này và biết những gì chúng ta biết về các hệ thống hỗn loạn khác, bạn có thể mong đợi tìm thấy những mô hình phức tạp và thú vị nhất ở ranh giới này, nơi các lực lượng đối lập của việc mở rộng và cái chếtcân bằng cẩn thận nhau.