Conway's Game of Life

אזהרה: ווידג'ט מנקז סוללה בזמן שהטלפון מושעה.

יישומון הניתן לשנות מחדש
לוח חיים הניתן לעריכה
לוח טורואידי

משחק החיים, הידוע גם פשוט כחיים, הוא סלולרי אוטומט המומלץ על ידי המתמטיקאי הבריטי ג'ון הורטון קונווי בשנת 1970.

המשחק הוא משחק נגן אפס, כלומר ההתפתחות שלו נקבעת על ידי מצבו הראשוני, ולא דורשת קלט נוסף. אחד מקיים אינטראקציה עם משחק החיים על ידי יצירת תצורה ראשונית והתבוננות כיצד הוא מתפתח או, עבור שחקנים מתקדמים, על ידי יצירת דפוסים עם מאפיינים מסוימים.



היקום של משחק החיים הוא רשת אינסופית דו-ממדית אורתוגונלית של תאים מרובעים, שכל אחד מהם נמצא באחד משני מצבים אפשריים, חי או מת. כל תא מקיים אינטראקציה עם שמונה שכנותיו, שהם התאים שהם אופקית, אנכית או צמודה באלכסון. בכל שלב בזמן, המעברים הבאים מתרחשים:

כל תא חי עם פחות משני שכנים חיים נפטר, כאילו נגרם על ידי תת-אוכלוסייה.
כל תא חי עם שניים או שלושה שכנים חיים חיים על לדור הבא.
כל תא חי עם יותר משלושה שכנים חיים נפטר, כאילו על ידי אוכלוסיית יתר.
כל תא מת עם שלושה שכנים חיים בדיוק הופך לתא חי, כאילו על ידי רבייה.

התבנית הראשונית מהווה את זרע המערכת. הדור הראשון נוצר על ידי יישום הכללים לעיל בו זמנית על כל תא בלידות הזרעים ומקרי המוות מתרחשים בו זמנית, והרגע הבודד בו זה קורה נקרא לעיתים קרציות (במילים אחרות, כל דור הוא פונקציה טהורה של זה הקודם ). הכללים ממשיכים להיות מיושמים שוב ושוב ליצירת דורות נוספים.