Conway's Game of Life

Гра життя (приклад стільникового автомата) грається на нескінченній двовимірній прямокутній сітці комірок. Кожна клітина може бути або живою, або мертвою. Статус кожної комірки змінює кожен поворот гри (також її називають поколінням) залежно від статусів 8 сусідів цієї комірки. Сусідами клітини є клітини, які торкаються цієї клітини, або горизонтальної, вертикальної або діагональної від цієї клітини.

Початковий зразок - це перше покоління. Друге покоління розвивається від застосування правил одночасно до кожної комірки на ігровій дошці, тобто народження та смерть відбуваються одночасно. Після цього правила ітераційно застосовуються для створення майбутніх поколінь. Для кожного покоління гри статус клітини у наступному поколінні визначається набором правил. Ці прості правила такі:

Якщо клітина жива, то вона залишається живою, якщо у неї є 2 або 3 живих сусідів
Якщо клітина мертва, то вона оживає лише в тому випадку, якщо у неї є 3 живі сусіди
Звичайно, існує стільки варіацій цих правил, скільки є різні комбінації чисел, які слід використовувати для визначення часу, коли клітини живуть чи гинуть. Конуей спробував багато цих різних варіантів, перш ніж зупинитися на цих конкретних правилах. Деякі з цих варіацій призводять до того, що популяції швидко вимирають, а інші розширюються без обмежень, щоб заповнити весь Всесвіт або якусь велику його частину. Наведені вище правила дуже близькі до кордону між цими двома регіонами правил, і знаючи, що ми знаємо про інші хаотичні системи, ви можете розраховувати, що ви знайдете найскладніші та найцікавіші зразки на цій межі, де протилежні сили розбіжної експансії та смерті ретельно врівноважуйте один одного.