Langton's Ant - cell Games

Мравката на Лангтън е клетъчен автомат, който моделира мравка, движеща се по мрежа от клетки, следвайки някои много основни правила.

В началото на симулацията мравката е произволно разположена върху 2D решетка от бели клетки. Мравката също получава посока (обърната нагоре, надолу, наляво или надясно).

След това мравката се движи според цвета на клетката, в която седи в момента, със следните правила:

1. Ако клетката е бяла, тя се променя в черна и мравка се обръща надясно на 90 °.
2. Ако клетката е черна, тя се променя в бяла и мравката се обръща наляво на 90 °.
3. След това мравката се премества напред към следващата клетка и повтаря от стъпка 1.
Тези прости правила водят до сложно поведение. Три различни режима на поведение са очевидни, когато стартирате на изцяло бяла решетка:

- Простота: През първите няколкостотин хода създава много прости модели, които често са симетрични.
- Хаос: След няколкостотин хода се появява голям, неправилен модел от черно -бели квадратчета. Мравката проследява псевдо случаен път до около 10 000 крачки.
- Възникващ ред: Накрая мравката започва да изгражда повтарящ се модел „магистрала“ от 104 стъпки, който се повтаря за неопределено време.

Всички тествани крайни първоначални конфигурации в крайна сметка се сближават до един и същ повтарящ се модел, което предполага, че „магистралата“ е атрактор на мравка на Лангтън, но никой не е успял да докаже, че това е вярно за всички такива първоначални конфигурации.