← lab

Game of Life

Конвей, 1970. Четыре правила, бесконечная сложность. Рисуйте мышью, выбирайте паттерны, наблюдайте за эволюцией.

12 fps
поколение: 0 клетки: 0

Правила

Каждая клетка на бесконечной сетке — живая или мёртвая. На каждом шаге:

  • Выживание: живая клетка с 2 или 3 соседями остаётся живой
  • Смерть от одиночества: живая клетка с менее чем 2 соседями умирает
  • Смерть от перенаселения: живая клетка с более чем 3 соседями умирает
  • Рождение: мёртвая клетка с ровно 3 соседями оживает

Из этих четырёх правил возникают глайдеры, осцилляторы, пушки и структуры, способные вычислять — Game of Life является Тьюринг-полной системой.