Гра «Життя» Конвея

Гра «Життя» Джона Конвея та інші клітинні автомати типу life-like з живою анімацією.

Agenew24+ generations
100%

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.

Setup
90 × 90 cells
32%

Як вам Гра «Життя» Конвея?

Про інструмент Гра «Життя» Конвея

Винайдено
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. Змінюйте розмір сітки, початкову густину та швидкість, фарбуйте клітини за віком для відстеження активності, просувайтеся поклітинно на одне покоління й завантажуйте PNG або діліться посиланням на точні параметри.

Як користуватися Гра «Життя» Конвея

  1. Натисніть Play. Спостерігайте за зміною поколінь. Натисніть Pause, а потім Step, щоб рухатися вперед на один крок; клавіша Space запускає і зупиняє процес.
  2. Оберіть правило. Виберіть Conway, HighLife, Day & Night, Seeds, Maze, Replicator чи 2x2 або введіть власну нотацію B/S, наприклад B36/S23.
  3. Задайте старт. Режим Random soup заповнює поле випадковими клітинами із заданою густиною; Glider gun запускає класичний візерунок Білла Госпера, що стріляє планерами. Кнопка Randomize генерує новий випадковий набір.
  4. Малюйте клітини. Клікайте або проводьте курсором по сітці, щоб додавати живі клітини; почніть лінію на живій клітині, щоб стирати їх. Малювати можна як під час симуляції, так і на паузі. Оберіть порожній старт Empty або натисніть кнопку Clear, щоб очистити сітку для створення візерунків із нуля.
  5. Налаштуйте сітку. Параметр Grid визначає кількість клітинок по горизонталі, Start density — початкову щільність заповнення поля, а Speed — кількість поколінь, що розраховуються за один кадр.
  6. Колір за віком. Увімкніть опцію Age colors, щоб відтіняти довгоживучі клітини: це дає змогу візуально відокремити стабільні структури від ділянок з активним рухом.

Часті запитання

Які правила в Грі «Життя»?

Кожна клітина враховує своїх вісьмох сусідів. Мертва клітина з рівно трьома живими сусідами оживає; жива клітина з двома або трьома живими сусідами продовжує жити; решта гинуть або лишаються мертвими. Усі оновлення відбуваються одночасно.

Що означає запис B3/S23?

Це нотація правила: літера B позначає кількість сусідів для народження (birth), а S — умови виживання (survival). Гра Конвея — це B3/S23. Варіант HighLife, B36/S23, додає народження при шести сусідах, що створює візерунок-реплікатор, здатний копіювати сам себе.

Що таке планер (glider)?

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

Чи є Гра «Життя» Конвея повною за Тюрінгом?

Так. Структури в Грі «Життя» можуть змоделювати будь-яку обчислювальну машину. Берлекамп, Конвей і Ґай описали доведення в книзі Winning Ways (1982), а у 2000 році Пол Ренделл побудував робочу машину Тюрінга з планерів і рушниць. Через це гра стала хрестоматійним прикладом складних обчислень на основі простих локальних правил.

Чому початковий хаос зрештою заспокоюється?

Більшість випадкових стартових масивів після кількох сотень або тисяч поколінь згасають до стабільної комбінації нерухомих фігур і пульсуючих осциляторів, іноді випускаючи планери у простір. Натисніть Randomize або змініть стартову густину, щоб розпочати новий цикл.

Інструкції та статті

Джерела та література

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.