Муравей Лэнгтона
Управление
- Клик или тап по клетке ставит туда муравья, пока симуляция на паузе.
- «Направление муравья» задаёт, куда он смотрит в начале. Меняется только на паузе.
- «Размер сетки» меняется только на паузе и очищает поле.
- «Скорость» задаёт, сколько шагов муравей делает за кадр: от 1 до 5.
- «Качество» задаёт разрешение экспорта (в 1×, 2× или 3× от размера поля), частоту кадров и битрейт видео для PNG и видеофайлов. По умолчанию выбрано «Среднее».
- «Записать видео» сохраняет поле в файл WebM (или MP4, если браузер поддерживает). Запись останавливается автоматически через 60 секунд, по кнопке «Остановить запись», а также при смене размера сетки или сбросе поля.
Что здесь происходит
Это симуляция муравья Лэнгтона, клеточного автомата, который придумал Кристофер Лэнгтон в 1986 году. Поле состоит из клеток, каждая из которых чёрная или белая. Муравей стоит на одной клетке и смотрит в одну из четырёх сторон. Вся логика укладывается в два правила, но поведение получается сложнее, чем кажется.
Правила
- Если муравей находится на чёрной клетке, то он поворачивает на 90° влево и изменяет цвет клетки на белый. Затем он делает шаг согласно направлению.
- Если муравей находится на белой клетке, то он поворачивает на 90° вправо и изменяет цвет клетки на чёрный. Затем он делает шаг согласно направлению.
Кто его придумал
Муравья придумал американский учёный Кристофер Лэнгтон, один из основоположников направления искусственной жизни. В 1986 году он предложил этот простой клеточный автомат. Сегодня его часто приводят как учебный пример.
Почему это интересно
Сначала муравей рисует хаотичный узор, который трудно предсказать. Примерно после 10 000 шагов поведение меняется: муравей начинает строить повторяющуюся диагональную «магистраль», по которой продолжает двигаться. Переход от хаоса к порядку делает муравья удобной моделью для изучения самоорганизации, клеточных автоматов и вычислений. Запустите симуляцию, меняйте размер сетки и скорость и сравните, как ведёт себя муравей на разных полях.