Игра «Жизнь»Conway's Game of Life

Играть онлайн

Правила

• Живая клетка с менее чем двумя живыми соседями умирает.
• Живая клетка с двумя или тремя живыми соседями продожает жить в следующем поколении.
• Живая клетка с более чем тремя соседями умирает от перенаселения.
• Мёртвая клетка с тремя живыми соседями становится живой.

Фигуры

• Устойчивые фигуры - это фигуры, которые остаются неизменными.
• Долгожители - это фигуры, которые долго изменяются пока не придут в стабильное состояние.
• Периодические фигуры - это фигуры, которые повторяют свою состояние каждые n ходов.
• Двигающиеся фигуры - это фигуры, которые с течением времени перемещаются.
• Ружья - это фигуры, которые периодически порождают новые фигуры.
• Паравозы - это фигуры, которые перемещаются и оставляют за собой следы.
• Пожиратели - это фигуры, которые уничтожают двигающиеся фигуры после столкновения с ними.
• Отражатели - это фигуры, которые меняют направление двигающихся фигур после столкновения с ними.

История

Известный математик Джон фон Нейман в 1940-х годах создал математическую модель машины, которая способна воспроизводить себя. Но у полученной модели были сложные правила. В автомате фон Неймана у ячейки могло быть одно из 29 состояний. Джон Конвей поставил себе цель придумать как можно более простой тьюринг-полный клеточный автомат. Команде энтузиастов, в которую входил Конвей, удалось при помощи большого перебора правил прийти к тому, что сейчас мы называем игрой «Жизнь». В 1970 году Джон Конвей в письме к Мартину Гарднеру изложил правила и основные сведения об игре «Жизнь». Гарднер изложил сведения об игре «Жизнь» в своей колонке в журнале Scientific American.

Интересные факты

• Несмотря на свою простоту, игра «Жизнь» может порождать очень сложные, но в то же врем я очень красивые фигуры. Многие из этих фигур имеют свои имена.
• Игра «Жизнь» позволяет создать любую машину Тьюринга.