как я могу сгенерировать предыдущее состояние алгоритма игры жизни Конвея? - PullRequest
0 голосов
/ 30 мая 2019

предположим, что у нас есть i-е состояние алгоритма игры жизни Конвея. Как мне сгенерировать предыдущее состояние этого алгоритма

Я понятия не имею об этой проблеме

1 Ответ

0 голосов
/ 30 мая 2019

Игра жизни Конвея, одно из самых известных правил клеточных автоматов, необратима: например, у нее много шаблонов, которые полностью вымирают, поэтому конфигурация, в которой все клетки мертвы, имеет много предшественников, иу этого также есть образцы Сада Эдема без предшественников.Тем не менее, еще одно правило, названное «Зубастиками» его изобретателями, Томмазо Тофоли и Норманом Марголусом, является обратимым и имеет динамическое поведение, подобное жизни.

С https://en.wikipedia.org/wiki/Reversible_cellular_automaton

...