Ang Langton's Ant ay isang cellular automaton na nagmomodelo ng isang langgam na gumagalaw sa isang grid ng mga cell na sumusunod sa ilang pangunahing panuntunan.
Sa pagsisimula ng simulation, ang langgam ay random na nakaposisyon sa isang 2D-grid ng mga puting cell. Ang langgam ay binibigyan din ng isang direksyon (alinman sa nakaharap pataas, pababa, kaliwa o kanan).
Gumalaw ang langgam alinsunod sa kulay ng cell na kasalukuyang inuupuan nito, na may mga sumusunod na panuntunan:
1. Kung ang cell ay puti, nagbabago ito sa itim at ang langgam ay lumiliko sa kanan 90 °.
2. Kung ang cell ay itim, nagbabago ito sa puti at ang langgam ay lumiliko sa kaliwa 90 °.
3. Ang langgam pagkatapos ay sumusulong sa susunod na cell, at ulitin mula sa hakbang 1.
Ang mga simpleng panuntunang ito ay humantong sa mga kumplikadong pag-uugali. Ang tatlong magkakaibang mga mode ng pag-uugali ay maliwanag, kapag nagsisimula sa isang ganap na puting grid:
- Pagiging simple: Sa panahon ng unang ilang daang galaw ay lumilikha ito ng napakasimpleng mga pattern na madalas na walang simetrya.
- Kaguluhan: Pagkatapos ng ilang daang galaw, lilitaw ang isang malaki, hindi regular na pattern ng mga itim at puting parisukat. Sinusundan ng langgam ang isang pseudo-random na landas hanggang sa halos 10,000 mga hakbang.
- Lumilitaw na pagkakasunud-sunod: Sa wakas ang langgam ay nagsimulang magtayo ng isang pabalik-balik na "highway" na pattern ng 104 na mga hakbang na nauulit nang walang katiyakan.
Ang lahat ng mga walang limitasyong paunang pagsasaayos na nasubukan sa paglaon ay magkatagpo sa parehong paulit-ulit na pattern, na nagpapahiwatig na ang "highway" ay isang nakakaakit ng langgam ni Langton, ngunit walang sinuman ang nagpatunay na totoo ito para sa lahat ng mga naturang paunang pagsasaayos.
Na-update noong
Ago 28, 2025