Игра «Жизнь» Конвея
«Жизнь» Джона Конвея и родственные клеточные автоматы с живой интерактивной анимацией.
Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.
Как вам Игра «Жизнь» Конвея?
О генераторе Игра «Жизнь» Конвея
- Год создания
- 1970, математик Джон Хортон Конвей
- Первая публикация
- Мартин Гарднер, журнал Scientific American, октябрь 1970 года
- Формула правила
- B3/S23: рождение при 3 соседях, выживание при 2 или 3
- Готовые пресеты
- Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
- Знаменитые фигуры
- Планер (5 клеток), ружье Госпера, R-пентамино (эволюционирует 1103 поколения)
Подходит для: Наглядного обучения
Игра «Жизнь» Конвея — клеточный автомат, придуманный математиком Джоном Хортоном Конвеем в 1970 году. Действие разворачивается на сетке из живых и мертвых клеток, состояние которых меняется по двум простым законам: мертвая клетка оживает, если у нее ровно три живых соседа; живая клетка выживает при двух или трех живых соседях. Во всех остальных случаях клетка погибает или остается мертвой. Мартин Гарднер представил эту игру широкой публике в рубрике Mathematical Games журнала Scientific American в октябре 1970 года.
Эти элементарные правила порождают колоссальное разнообразие форм: статичные конфигурации, мерцающие осцилляторы, перемещающиеся по полю планеры (глайдеры) и ружья, генерирующие непрерывные потоки частиц. «Жизнь» полна по Тьюрингу — в ней можно строить структуры, способные выполнять любые вычисления, доступные обычному компьютеру. Именно поэтому она служит каноническим примером того, как сложнейшие системы возникают из элементарных локальных правил.
Симулятор запускает автомат на зацикленной тороидальной сетке, начиная со случайного шума или ружья планеров. Пресеты позволяют переключиться на родственные системы, такие как HighLife, Day & Night, Seeds и Maze, либо задать собственное правило в нотации B/S. Вы можете настраивать размеры сетки, начальную плотность заполнения и скорость, выделять клетки разным цветом по возрасту, продвигаться вперед на одно поколение и делиться ссылкой на точные настройки симуляции.
Как пользоваться Игра «Жизнь» Конвея
- Запустите симуляцию кнопкой Play. Следите за эволюцией поколений. Нажмите Pause, затем Step, чтобы листать шаги по одному; клавиша Space переключает воспроизведение.
- Выберите правило. Используйте Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2 или введите любую формулу в нотации B/S, например B36/S23.
- Задайте начальное поле. Режим Random soup заполнит поле с заданной плотностью, а Glider gun выставит планерное ружье Билла Госпера. Кнопка Randomize генерирует новый случайный шум.
- Рисуйте клетки. Кликайте или ведите курсором по сетке, чтобы оживлять клетки; если начать линию с живой клетки, она будет работать как ластик. Рисовать можно и на паузе, и во время работы. Пресет Empty или кнопка Clear полностью очистят холст для сборки фигур с нуля.
- Настройте параметры. Параметр Grid задает количество ячеек по ширине, Start density — плотность первичного заполнения поля, а Speed — число рассчитываемых поколений за один кадр.
- Включите окраску по возрасту. Опция Age colors подкрашивает долгоживущие клетки, отделяя застывшие стабильные блоки от активных зон перерождения.
Часто задаваемые вопросы
Каковы правила Игры «Жизнь»?
Каждая клетка оценивает восемь своих соседей. В мертвой клетке с тремя живыми соседями зарождается жизнь; живая клетка с двумя или тремя живыми соседями остается жить; остальные умирают от одиночества или перенаселения. Обновление всех клеток происходит одновременно.
Что означает запись B3/S23?
Это компактная нотация правил: B (born) перечисляет число соседей для рождения новой клетки, а S (survive) — для выживания существующей. Классическая «Жизнь» Конвея — это B3/S23. Автомат HighLife (B36/S23) разрешает рождение еще и при шести соседях, что порождает самовоспроизводящиеся структуры.
Что такое планер (глайдер)?
Это компактная фигура из пяти клеток, которая каждые четыре поколения сдвигается на одну клетку по диагонали. Планеры передают информацию по сетке, а генераторы, безостановочно создающие их, называются ружьями планеров.
Полна ли Игра «Жизнь» по Тьюрингу?
Да. С помощью ее конфигураций можно смоделировать универсальную машину Тьюринга. Доказательство наметили Берлекамп, Конвей и Гай в книге Winning Ways (1982), а в 2000 году Пол Ренделл построил действующий вычислитель целиком из планеров и их генераторов. Это классический образец вычислений на базе простых локальных правил.
Почему случайный шум со временем затухает?
Почти любое случайное начальное состояние через сотни или тысячи поколений вырождается в набор статичных островков и мерцающих осцилляторов, иногда выпуская наружу одиночные планеры. Нажмите Randomize или измените плотность, чтобы начать цикл заново.
Руководства и статьи
Научные источники
- Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
- Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.




