Langton's Ant - cell Games

A Langton -féle hangya egy cellás automata, amely néhány alapvető szabályt követve modellezi a sejtrácson mozgó hangyát.

A szimuláció kezdetén a hangya véletlenszerűen helyezkedik el a fehérvérsejtek 2D-rácsán. A hangya irányt is kap (vagy felfelé, lefelé, balra vagy jobbra).

A hangya ezután a sejt színe szerint mozog, amelyben éppen ül, a következő szabályok szerint:

1. Ha a cella fehér, fekete színűre változik, és a hangya 90 ° -kal jobbra fordul.
2. Ha a cella fekete, fehérre változik, és a hangya 90 ° -kal balra fordul.
3. Ezután a hangya a következő cellába lép, és ismételje meg az 1. lépéstől.
Ezek az egyszerű szabályok összetett viselkedéshez vezetnek. A teljesen fehér rácson való induláskor három különböző viselkedésmód látható:

- Egyszerűség: Az első néhány száz lépés során nagyon egyszerű mintákat hoz létre, amelyek gyakran szimmetrikusak.
- Káosz: Néhány száz lépés után megjelenik egy nagy, szabálytalan fekete -fehér négyzetmintázat. A hangya ál-véletlenszerű utat követ 10 000 lépésig.
- Felmerülő sorrend: Végül a hangya 104 lépésből álló, ismétlődő „autópálya” mintát kezd építeni, amely a végtelenségig ismétlődik.

Valamennyi tesztelt véges kezdeti konfiguráció végül ugyanahhoz az ismétlődő mintához konvergál, ami arra utal, hogy az „autópálya” Langton hangyájának vonzója, de senki sem tudta bizonyítani, hogy ez minden ilyen kezdeti konfigurációra igaz.