Langton's Ant - cell Games

CraneStudio

Утрымлівае аб’явы

Пра гэту гульню

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

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

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

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

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

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

Што новага

Langton’s Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.