Conway's Game of Life

משחק החיים של קונווי הוא משחק שהומצא על ידי המתמטיקאי ג'ון קונווי בשנת 1970

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

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

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