Game of Conway's Game of Life, сотовый автомат, задуманный математиком Джоном Конвером в 1970 году, разворачивается на бесконечной двухмерной сетке. Каждая клетка существует в одном из двух состояний: живой или мертвой. Игра прогрессирует по поколениям, с судьбой каждой ячейки, определяемой ее Eight соседними ячейками (горизонтально, вертикально и диагонально смежные).
]первоначальное расположение представляет собой первое поколение. Последующие поколения возникают из одновременного применения следующих правил к каждой ячейке:
]- ]
- выживание: живая ячейка остается живой, если у нее есть два или три живых соседей. ]
- Birth: мертвая ячейка становится живой, если у нее есть ровно три живых соседа. ]
эти правила, выбранные из многочисленных вариантов, исследовали Конвей, представляют собой критический порог. Другие наборы правил часто приводят к быстрому вымиранию населения или безудержному расширению. Выбранные правила, однако, сохраняют деликатный баланс между этими крайностями, что приводит к сложным и увлекательным моделям, наблюдаемым в игре.
]