Conway's Game of Life

เกมแห่งชีวิต (ตัวอย่างของหุ่นยนต์เซลล์) เป็นเกมที่เล่นบนกริดเซลล์รูปสี่เหลี่ยมผืนผ้าสองมิติที่ไม่มีที่สิ้นสุด แต่ละเซลล์สามารถมีชีวิตหรือตายก็ได้ สถานะของแต่ละเซลล์จะเปลี่ยนแปลงไปในแต่ละตาของเกม (เรียกอีกอย่างว่าเจเนอเรชัน) ขึ้นอยู่กับสถานะของเพื่อนบ้าน 8 คนของเซลล์นั้น เพื่อนบ้านของเซลล์คือเซลล์ที่สัมผัสกับเซลล์นั้น ไม่ว่าจะเป็นแนวนอน แนวตั้ง หรือแนวทแยงจากเซลล์นั้น

รูปแบบเริ่มต้นคือเจเนอเรชันแรก เจเนอเรชันที่สองพัฒนามาจากการใช้กฎพร้อมกันกับทุกเซลล์บนกระดานเกม กล่าวคือ การเกิดและการตายเกิดขึ้นพร้อมๆ กัน หลังจากนั้น กฎจะถูกใช้ซ้ำๆ กันเพื่อสร้างเจเนอเรชันในอนาคต สำหรับแต่ละเจเนอเรชันของเกม สถานะของเซลล์ในเจเนอเรชันถัดไปจะถูกกำหนดโดยกฎชุดหนึ่ง กฎง่ายๆ เหล่านี้มีดังนี้:

หากเซลล์มีชีวิต เซลล์ก็จะมีชีวิตต่อไปหากมีเซลล์ข้างเคียงที่ยังมีชีวิตอยู่ 2 หรือ 3 เซลล์
หากเซลล์ตาย เซลล์จะฟื้นขึ้นมาใหม่ได้ก็ต่อเมื่อมีเซลล์ข้างเคียงที่ยังมีชีวิตอยู่ 3 เซลล์
แน่นอนว่ากฎเหล่านี้มีรูปแบบต่างๆ มากมายเช่นเดียวกับชุดตัวเลขต่างๆ ที่ใช้ในการกำหนดว่าเซลล์จะมีชีวิตอยู่หรือตายเมื่อใด คอนเวย์ได้ลองใช้รูปแบบต่างๆ เหล่านี้มากมายก่อนที่จะตัดสินใจใช้กฎเฉพาะเหล่านี้ รูปแบบต่างๆ เหล่านี้บางรูปแบบทำให้ประชากรตายลงอย่างรวดเร็ว ในขณะที่รูปแบบอื่นๆ ขยายตัวอย่างไม่มีขีดจำกัดจนเต็มจักรวาลทั้งหมดหรือบางส่วน กฎข้างต้นนั้นอยู่ใกล้กับขอบเขตระหว่างกฎทั้งสองภูมิภาคนี้มาก และเมื่อเราทราบสิ่งที่เรารู้เกี่ยวกับระบบที่วุ่นวายอื่นๆ แล้ว คุณอาจคาดหวังที่จะพบรูปแบบที่ซับซ้อนและน่าสนใจที่สุดในขอบเขตนี้ ซึ่งแรงตรงข้ามของการขยายตัวอย่างรวดเร็วและความตายจะสมดุลกันอย่างระมัดระวัง