Муравей Лэнгтона

Что здесь происходит

Это симуляция муравья Лэнгтона, клеточного автомата, который придумал Кристофер Лэнгтон в 1986 году. Поле состоит из клеток, каждая из которых чёрная или белая. Муравей стоит на одной клетке и смотрит в одну из четырёх сторон. Вся логика укладывается в два правила, но поведение получается сложнее, чем кажется.

Правила

Кто его придумал

Муравья придумал американский учёный Кристофер Лэнгтон, один из основоположников направления искусственной жизни. В 1986 году он предложил этот простой клеточный автомат. Сегодня его часто приводят как учебный пример.

Почему это интересно

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