The Game of Life หรือที่เรียกว่าเกม Life หรือ Conway's of Life เป็นเกม "Zero" ที่สร้างขึ้นในปี 1970 โดยนักคณิตศาสตร์ John Conway เมื่อพิจารณาถึงสถานะเริ่มต้นกริดออโตเมทริกสองมิติของออโตไฟไนต์จะเปลี่ยนไปตามกาลเวลาในชุดของรุ่น แต่ละเซลล์มีชีวิตรอดตายหรือทำซ้ำตามจำนวนเพื่อนบ้านที่อยู่ติดกัน เกมของ Conway (สกรีนช็อตแสดงทางด้านขวา) นำไปสู่การสร้างสนามคณิตศาสตร์ใหม่ที่เรียกว่า มันยังคงมีชื่อเสียงในฐานะโปรแกรมง่ายๆที่ให้คำแนะนำสำหรับนักเรียนของการเขียนโปรแกรมคอมพิวเตอร์

ทัวริงสมบูรณ์

เกมแห่งชีวิตของคอนเวย์แสดงถึงเครื่องจักรทัวริงที่สมบูรณ์หรือ "สากล" ได้รับการพิสูจน์แล้วว่าเป็นไปได้ (แม้ว่าจะยากและไม่มีประสิทธิภาพ) ในการสร้างคอมพิวเตอร์เครื่องอื่นโดยใช้กฎในเกมของ Conway เท่านั้น

กฎสี่ข้อของ Game of Life

• การแยก: เซลล์ที่มีชีวิตใด ๆ ที่มีเพื่อนบ้านน้อยกว่าสองคนตาย
• ยอดคงเหลือ: เซลล์ที่มีชีวิตใด ๆ ที่มีสองหรือสามเพื่อนบ้านอาศัยอยู่รอดไปยังรุ่นต่อไป
• ความแออัดยัดเยียด: เซลล์มีชีวิตใด ๆ ที่มีเพื่อนบ้านที่มีชีวิตมากกว่าสามคนตาย
• การสืบพันธุ์: เซลล์ที่ตายแล้วใด ๆ ที่มีสามเพื่อนบ้านที่มีชีวิตกลายเป็นสิ่งมีชีวิต

การสร้างคำศัพท์การเขียนโปรแกรม