Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
|
|
Správanie niektorých mravcov
Mravec 1
Tento mravec sa správa ako Langtonov mravec, avšak lozenie je reverzné Napr. ak štartovací smer je na Východ, potom diaľnica je postavená v juho-západnom smere namiesto severo-západnom. Inak je správanie úplne rovnaké.
|
 |
Mravec 2
Toto je dobre známy Langtonov mravec, a preto ďalší komentár nie je potrebný.
|
|
Mravec 4
Tento mravec začína lozenie v rovnakých symetrických obrazcoch ako mravec 2, ale s osovou symetriou namiesto polárnej. Za tým nasleduje chaotická fáza a po prejdení 150 miliónov krokov sa neobjavila žiadna význačná štruktúra.
|
|
Mravec 5
Na začiatku je správanie rovnaké ako u mravca 2. Obrazce sa znázorňujú v osovej symetrii, avšak i po 150 miliónoch krokoch sú chaotické.
|
|
Mravec 6
Mravec 6 stavia diaľnicu už po 150 krokoch, ale obrazec je odlišný od mravca 2.
|
|
Mravec 8
Tento mravec nestavia diaľnicu a vytvorené obrazce nevykazujú žiadne znamenia pravidelnosti.
|
|
Mravec 9
Tento typ tiež nestavia diaľnicu. Avšak na druhej strane generuje narastajúce symetrické obrazce.
|
|
Mravec 10
Správanie tohto mravca prebieha podobným spôsobom ako u mravca 2. Taktiež buduje diaľnicu s rovnakou periódou, ale je tvorená 4 farbami namiesto 2 farieb. Je to ukážka všeobecného fenoménu, podľa ktorého pravidlový reťazec obsahujúci dve alebo viac opakovaní kratších pravidiel sa bude správať rovnakým spôsobom ako kratší.
|
|
Mravec 11
Tento mravec sa správa chaotickým spôsobom. Na obrázku je výsledok po 100 000 iteráciách.
|
|
Mravec 12
Výsledkom lozenia tohto mravca sú dvojstranne symetrické obrazce, ktoré sú plne symetrické, keď mravec sa dostane do štartovacej pozície.
|
|
Mravec 13
Štart tohto mravca je chaotický, ale po 250 000 krokoch sa objaví diaľnica. Perióda diaľnice je 388. Na obrázku je znázornený stav automatu krátko po objavení sa diaľnice.
|
|
Mravec 14
Mravec 14 sa javí ako hybrid mravca 2 a 6. Stavia diaľnicu ako mravec 2, ale s periódou 52, t.j. polovičnou periódou mravca 2 a tvar diaľnice je podobný s tým, ktorý je u mravca 6.
|
|
|
|
Kontakt: Marek Bundzel |