מִשְחַק הַחַיִים של ג'ון הורטון קונוויי הוא אוטומטה תאית (מערכת שחוקיה פועלים על רשת משבצות לפי כללים פשוטים). הומצא ב-1970. המשחק מתרחש על רשת משבצות; כל משבצת נמצאת באחד משני מצבים: "חי" או "מת". בתחילת המשחק בוחרים אילו משבצות יהיו חיות, והמערכת מתפתחת מעצמה, לכן הוא נחשב גם למשחק ללא שחקנים.
המשבצות נקראות "תאים" כי ההתנהגות שלהן מזכירה תאים ביולוגיים: הן נולדות, חיות ומתות על פי כללים התלויים רק במצבן ובמצב שכנותיהן. כל תא מוקף עד שמונה שכנים. לפי הכללים הפשוטים האלה, סידור התאים משתנה מדור לדור, ומפיזור אקראי יכולים לצמוח מבנים מורכבים ומאוכלוסיות מאורגנות.
המשחק ריתק חוקרי בינה מלאכותית ושמש בתרגילי תכנות באוניברסיטאות. הוא קל למימוש אך מאפשר תרגול רעיונות בסיסיים בתכנות, כמו מערכים דו-ממדיים ולולאות, וגם בקורסים על תכנות מקבילי.
במשחק מופיעות תבניות מוכרות: "טבע דומם" שאינו משתנה מדור לדור, "מתנדים" שמשנים צורה במחזור קבוע, "גלשנים" שנעים במרחב, "אקדחים" שיורים גלשנים, ו"רכבות קיטור". קונוויי גילה בראשית הדרך תבניות קטנות ללא מחשב. דוגמה בולטת היא R-פנטומינו, שמורכבת מחמש משבצות: נראה שהיא לא מתייצבת, אך מחשב הראה שהיא מתייצבת אחרי 1,103 מחזורים עם 116 תאים, ובינתיים יורה גלשנים.
קונוויי הציע פרס של 50 דולר למי שיפריך את הניחוש שלו ששום התחלה לא תגדל עד אינסוף. בנובמבר 1970 קבוצה מ-MIT גילתה את אקדח הגלשנים הראשון, Gosper glider gun, שאותו יורה גלשן כל 15 דורות. בהמשך נתגלהו גם תבניות "מתושלחות" שמתייצבות רק אחרי מחזורים רבים. יש כינוי "die-hards" למתושלחים שמספר שנים אחר כך נכחדים.
משחק החיים הוא משחק על רשת של ריבועים. המציא אותו מתמטיקאי בשם קונוויי ב-1970. כל ריבוע יכול להיות "חי" או "מת". בתחילת המשחק בוחרים ריבועים חיים. אחרי זה המשחק מתקדם מעצמו.
כל ריבוע מוקף עד שמונה שכנים. הכללים קובעים אם ריבוע יישאר חי, יוולד או ימות. מתוך סידור ראשוני יכולים להיווצר צורות מעניינות.
יש צורות שונות במשחק: "טבע דומם" שלא משתנה, "מתנדים" שמסתובבים במחזור, "גלשנים", צורות שנעות במרחב, ו"אקדחים", צורות שיוצרות גלשנים שוב ושוב. R-פנטומינו היא דוגמה מפורסמת. היא בנויה מחמישה ריבועים. היא משתנה הרבה זמן. אחרי 1,103 צעדים היא מתייצבת עם 116 ריבועים. בזמן זה היא גם יורה גלשנים.
קונוויי הציע פרס של 50 דולר למי שיפריך את השערתו. קבוצת MIT מצאה את האקדח הראשון. האקדח יורה גלשן כל 15 דורות.
תגובות גולשים