Trò chơi cuộc sống của Conway, một máy tự động di động được nhà toán học John Conway hình thành vào năm 1970, mở ra trên một lưới hai chiều vô hạn. Mỗi tế bào tồn tại ở một trong hai trạng thái: sống hoặc chết. Số phận của một ô ở thế hệ tiếp theo phụ thuộc hoàn toàn vào Eight các ô lân cận của nó (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ạo nên thế hệ đầu tiên. Các thế hệ tiếp theo phát sinh bằng cách áp dụng đồng thời một bộ quy tắc cho mọi ô. Những quy tắc chi phối sinh tử này được áp dụng lặp đi lặp lại:
- Sống sót: Một ô sống vẫn tồn tại nếu nó có hai hoặc ba ô lân cận còn sống.
- Sinh: 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.
Conway đã thử nghiệm nhiều biến thể quy tắc trước khi quyết định sử dụng bộ quy tắc cụ thể này. Một số biến thể dẫn đến sự tuyệt chủng dân số nhanh chóng, một số khác dẫn đến sự mở rộng không giới hạ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, tạo ra sự tương tác hấp dẫn giữa tăng trưởng và phân rã, một dấu hiệu đặc trưng của các hệ thống phức tạp được tìm thấy ở các ranh giới đó.
