משחק החיים (אוטומט תאי)

משחק החיים הוא משחק על רשת של ריבועים. המציא אותו מתמטיקאי בשם קונוויי ב-1970. כל ריבוע יכול להיות "חי" או "מת". בתחילת המשחק בוחרים ריבועים חיים. אחרי זה המשחק מתקדם מעצמו.

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

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

קונוויי הציע פרס של 50 דולר למי שיפריך את השערתו. קבוצת MIT מצאה את האקדח הראשון. האקדח יורה גלשן כל 15 דורות.

תגובות גולשים

התגובה תפורסם באתר לאחר אישור המערכת

עדיין אין תגובות. היה הראשון להגיב!