Langton's Ant - cell Games

CraneStudio

Կա գովազդ

Այս խաղի մասին

Langton's Ant- ը բջջային ավտոմատ է, որը մոդելավորում է բջիջների ցանցի վրա շարժվող մրջյունին ՝ հետևելով մի քանի հիմնական կանոնների:

Սիմուլյացիայի սկզբում մրջյունը պատահականորեն տեղադրված է սպիտակ բջիջների 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.