Игра «Жизнь», также известная просто как «Жизнь», представляет собой клеточный автомат, разработанный британским математиком Джоном Хортоном Конвеем в 1970 году.[1] Это игра с нулевым игроком,[2][3] что означает, что ее эволюция определяется начальным состоянием и не требует дополнительных действий. Человек взаимодействует с Игрой Жизни, создавая первоначальную конфигурацию и наблюдая, как она развивается. Он завершен по Тьюрингу и может имитировать универсальный конструктор или любую другую машину Тьюринга.
Правила:
Вселенная Игры Жизни представляет собой бесконечную двумерную ортогональную сетку квадратных ячеек, каждая из которых находится в одном из двух возможных состояний: живое или мертвое (или заселенное и незаселенное соответственно). Каждая ячейка взаимодействует со своими восемью соседями, которые являются ячейками, расположенными по горизонтали, вертикали или диагонали. На каждом шаге во времени происходят следующие переходы:
Любая живая клетка с менее чем двумя живыми соседями умирает, как будто от недонаселения.
Любая живая клетка с двумя-тремя живыми соседями живет до следующего поколения.
Любая живая клетка с более чем тремя живыми соседями умирает, как бы от перенаселения.
Любая мертвая клетка, имеющая ровно три живых соседа, становится живой клеткой, как бы путем размножения.
Эти правила, сравнивающие поведение автомата с реальной жизнью, можно свести к следующему:
Выживает любая живая клетка с двумя-тремя живыми соседями.
Любая мертвая клетка с тремя живыми соседями становится живой клеткой.
Все остальные живые клетки погибают в следующем поколении. Точно так же все другие мертвые клетки остаются мертвыми.
Исходный паттерн представляет собой семя системы. Первое поколение создается путем одновременного применения вышеуказанных правил к каждой клетке семени, живой или мертвой; рождение и смерть происходят одновременно, и дискретный момент, в который это происходит, иногда называют тиком. [nb 1] Каждое поколение является чистой функцией предыдущего. Правила продолжают применяться неоднократно для создания новых поколений.
Правила:
Вселенная Игры Жизни представляет собой бесконечную двумерную ортогональную сетку квадратных ячеек, каждая из которых находится в одном из двух возможных состояний: живое или мертвое (или заселенное и незаселенное соответственно). Каждая ячейка взаимодействует со своими восемью соседями, которые являются ячейками, расположенными по горизонтали, вертикали или диагонали. На каждом шаге во времени происходят следующие переходы:
Любая живая клетка с менее чем двумя живыми соседями умирает, как будто от недонаселения.
Любая живая клетка с двумя-тремя живыми соседями живет до следующего поколения.
Любая живая клетка с более чем тремя живыми соседями умирает, как бы от перенаселения.
Любая мертвая клетка, имеющая ровно три живых соседа, становится живой клеткой, как бы путем размножения.
Эти правила, сравнивающие поведение автомата с реальной жизнью, можно свести к следующему:
Выживает любая живая клетка с двумя-тремя живыми соседями.
Любая мертвая клетка с тремя живыми соседями становится живой клеткой.
Все остальные живые клетки погибают в следующем поколении. Точно так же все другие мертвые клетки остаются мертвыми.
Исходный паттерн представляет собой семя системы. Первое поколение создается путем одновременного применения вышеуказанных правил к каждой клетке семени, живой или мертвой; рождение и смерть происходят одновременно, и дискретный момент, в который это происходит, иногда называют тиком. [nb 1] Каждое поколение является чистой функцией предыдущего. Правила продолжают применяться неоднократно для создания новых поколений.
Читать ещё