Langton's Ant - cell Games

Анализ И Обзор Приложения Android: Langton's Ant - cell Games, Разработанный CraneStudio. Перечислен В Категории Симуляторы. Текущая Версия-0.1.6, Обновленная На 29/08/2025 . Согласно Обзорам Пользователей В Google Play: Langton's Ant - cell Games. Достигнуто Более 915 Установок. Langton's Ant - cell Games В Настоящее Время Имеет 20 Обзоров, Средний Рейтинг 3.2 Звезд

Муравей Лэнгтона — это клеточный автомат, который моделирует движение муравья по сетке ячеек, следуя некоторым очень простым правилам.

в начале моделирования муравей случайным образом располагается на 2D-сетке из белых клеток. муравью также задается направление (вверх, вниз, влево или вправо).

Затем муравей движется в соответствии с цветом ячейки, в которой он в данный момент находится, со следующими правилами:

1.если ячейка белая, она меняется на черную, и муравей поворачивается вправо на 90°.
2.если ячейка черная, она меняется на белую, и муравей поворачивается на 90° влево.
3.муравей переходит вперед к следующей ячейку и повторите действия, начиная с шага 1.
Эти простые правила приводят к сложному поведению. При старте на полностью белой сетке очевидны три различных режима поведения:

- простота: в течение первых нескольких сотен ходов создаются очень простые узоры, часто симметричные.
- хаос: после нескольких сотен ходов появляется большой нерегулярный узор из черных и белых квадратов. муравей следует по псевдослучайному пути примерно до 10 000 шагов.
- эмерджентный порядок: наконец, муравей начинает строить повторяющуюся модель «шоссе» из 104 шагов, которая повторяется бесконечно.

все проверенные конечные начальные конфигурации в конечном итоге сходятся к одному и тому же повторяющемуся шаблону, что позволяет предположить, что «шоссе» является аттрактором муравья Лэнгтона, но никто не смог доказать, что это верно для всех таких начальных конфигураций. конфигурации.

Read more