Langton's Ant - cell Games

Мурашка Лангтана - гэта сотавы аўтамат, які мадэлюе мурашку, якая рухаецца па сетцы вочак, выконваючы некаторыя вельмі простыя правілы.

У пачатку мадэлявання мурашка выпадковым чынам размешчана на 2D-сетцы белых клетак. Мурашка таксама мае кірунак (альбо ўверх, уніз, налева ці направа).

Затым мурашка рухаецца ў адпаведнасці з колерам клеткі, у якой ён зараз сядзіць, з наступнымі правіламі:

1. Калі ячэйка белая, яна змяняецца на чорную, і мурашка паварочвае направа на 90 °.
2. Калі ячэйка чорная, яна змяняецца на белую, і мурашка паварочваецца налева на 90 °.
3. Затым мурашка пераходзіць да наступнай клеткі і паўтарае з кроку 1.
Гэтыя простыя правілы прыводзяць да складанага паводзін. Пры запуску на цалкам белай сетцы відавочныя тры розныя рэжымы паводзін:

- Прастата: На працягу першых некалькіх сотняў рухаў ён стварае вельмі простыя ўзоры, якія часта сіметрычныя.
- Хаос: Праз некалькі сотняў рухаў з'яўляецца вялікі няправільны малюнак чорна -белых квадратаў. Мурашка прасочвае псеўдавыпадковы шлях прыкладна да 10 000 крокаў.
- Надзвычайны парадак: Нарэшце мурашка пачынае будаваць паўтаральную схему "шашы" з 104 крокаў, якая паўтараецца бясконца.

Усе правераныя канечныя зыходныя канфігурацыі ў рэшце рэшт збліжаюцца да адной і той жа паўтаральнай карціны, што сведчыць аб тым, што "шаша" з'яўляецца атрактатарам мурашкі Лэнгтана, але ніхто не змог даказаць, што гэта дакладна для ўсіх такіх пачатковых канфігурацый.