Langton's Ant - cell Games

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

Langton's Ant - это клеточный автомат, который моделирует движение муравья по сетке ячеек, следуя некоторым очень простым правилам.

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

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

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

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

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

Read more