Conway's Game of Life

Trò chơi cuộc sống của Conway, một máy tự động di động do nhà toán học John Conway nghĩ ra vào năm 1970, mở ra trên một lưới hai chiều vô tận. Mỗi tế bào tồn tại ở một trong hai trạng thái: sống hoặc chết. Trò chơi tiến triển qua nhiều thế hệ, với số phận của mỗi ô được xác định bởi tám ô lân cận xung quanh (liền kề theo chiều ngang, chiều dọc và đường chéo).

Sự sắp xếp ban đầu của các tế bào tạo nên thế hệ đầu tiên. Các thế hệ tiếp theo phát sinh từ việc áp dụng đồng thời các quy tắc sau cho mọi ô:

• Sự sống sót: Một tế bào sống vẫn tồn tại nếu nó có hai hoặc ba tế bào lân cận còn sống.
• Sự ra đời: Một tế bào chết sẽ trở nên sống động nếu nó có đúng ba tế bào lân cận còn sống.

Những quy tắc này, được lựa chọn cẩn thận từ nhiều biến thể đã được Conway khám phá, tạo ra sự cân bằng tinh tế. Các bộ quy tắc khác thường dẫn đến sự tuyệt chủng dân số nhanh chóng hoặc sự mở rộng không kiểm soát được. Tuy nhiên, các quy tắc được chọn nằm gần điểm tới hạn giữa các thái cực này, dẫn đến đặc điểm mô hình phức tạp và hấp dẫn của trò chơi. Sự gần gũi với sự bất ổn này thường dẫn đến hành vi phức tạp và khó đoán nhất trong các hệ thống hỗn loạn.