- 14, Oct 2024
- #1
«Игра жизни» Конвея — это хорошо известный клеточный автомат, в который «играют» на бесконечной сетке, заполненной живыми или мертвыми клетками. Однажды получив начальное состояние, доска развивается в соответствии с правилами бесконечно. Эти правила таковы:
- Любая живая клетка с 2 или 3 живыми соседями (8 клеток непосредственно вокруг нее) доживает до следующего состояния.
- Любая мертвая клетка, имеющая ровно 3 живых соседа, становится живой клеткой.
- Любая другая клетка становится мертвой клеткой
Игра «Жизнь» известна своими простыми правилами, однако структура может быстро стать хаотичной при минимальных изменениях.
Рассмотрим следующее начальное состояние:
То есть, TNB made up of live cells. Each letter has a \$5\times7\$ bounding box, with an empty column in between, for a \$16\times7\$ overall bounding box
Через 96 поколений он достигает следующего состояния:
С этого момента никаких значимых изменений не произойдет: есть 1 натюрморт и 1 осциллятор, который не взаимодействует с натюрмортом.
Теперь давайте разместим 2 \$9\times9\$ «области» с каждой стороны:
Вам необходимо разместить до \$81\$ живых клеток в красной области в конфигурации \$C\$, чтобы при запуске существовало хотя бы одно поколение ( целевое поколение), для которого верно следующее:
- Красное поле пусто (т.е. состоит из \$81\$ мертвых клеток)
- Конфигурация в синем поле равна \$C\$.
- Все остальные клетки на плате мертвы.
Например, предположим, что ваша начальная конфигурация \$C\$
Тогда, чтобы это был действительный ответ, как минимум за одно поколение должно быть достигнуто следующее состояние:
(и на доске нет других живых клеток)
Как выглядит плата до и после целевого поколения, не имеет значения, если хотя бы одно поколение соответствует этим условиям.
Ваш результат равен количеству живых клеток в \$C\$, стремясь к меньшему количеству клеток, при этом связи разрываются наименьшим количеством поколений до достижения целевого поколения.
Здесь представляет собой предварительно загруженную сетку с обведенными красным и синим областями.
Если это невозможно, я также приму доказательство невозможности в качестве действительного ответа.
#вызов кода #клеточные автоматы #игра жизни
![[Udemy] Начни зарабатывать в #Инстаграм (2018)](/assets/images/icons/forum6.png){kind=icon}
![Запуск Прибыльного Интернет-магазина [imsider.ru] Месячный Курс.](/assets/images/icons/forum5.png){kind=icon}
