Game of Life

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

הגדרת רשת: המשחק משוחק על רשת דו מימדית של תאים. כל תא יכול להיות באחד משני מצבים: חי או מת.

מצב ראשוני: שחקנים מתחילים בהגדרת תצורה ראשונית של תאים חיים ומתים ברשת.

כללי האבולוציה: המשחק מתפתח בשלבי זמן נפרדים (דורות) על פי מערכת כללים:

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

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

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

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