Langton's Ant

Langgam na lumiliko sa may kulay na cell at, pagkatapos ng magulong galaw, bumubuo ng paulit-ulit na daan.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

Kumusta ang paggamit mo ng Langton's Ant?

Tungkol sa Langton's Ant

Naimbento noong
1986, ni Christopher Langton
Rules
Kanan sa puti, kaliwa sa itim; baligtarin ang cell; humakbang pasulong
Highway
Lumilitaw pagkatapos ng humigit-kumulang 10,000 hakbang at umuulit bawat 104 na hakbang
Presets
RL, RLR, LLRR, at tatlong mas mahabang multi-color rules
Speed
Hanggang 400 steps per frame

Ang Langton's ant ay isang two-dimensional Turing machine na inimbento ni Christopher Langton noong 1986. Isang langgam ang nakapwesto sa grid ng puti at itim na mga cell at sumusunod sa dalawang panuntunan: sa puting cell lumiliko ito pakanan, sa itim na cell lumiliko pakaliwa, at alinman dito ay binabaligtad nito ang kulay ng cell bago humakbang pasulong. Walang ibang nangyayari.

Sa unang ilang daang hakbang, gumuguhit ang langgam ng simple at halos simetriko na mga hugis. Pagkatapos ay gumagala ito nang magulo sa loob ng humigit-kumulang 10,000 hakbang, at sa huli ay nagsisimula itong bumuo ng isang 'highway', isang pahilis na track ng 104 na hakbang na umuulit magpakailanman. Bawat panimulang grid na sinubukan hanggang ngayon ay nauuwi sa highway, ngunit wala pang nakakapagpatunay na palagi itong magiging ganoon. Ang mga pangkalahatang langgam ay gumagamit ng mas mahabang rule string, isang titik bawat kulay, at sa halip ay nagpapalaki ng mga tatsulok, simetrikong pattern, o maayos na solidong block.

Pinapatakbo ng simulator na ito ang isa o higit pang langgam nang hanggang 400 steps per frame. Pumili ng preset tulad ng Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos, o Filled, o mag-type ng anumang string ng R, L, U, at N na mga liko. Mag-tap para maglagay pa ng mga langgam, mag-drag para magpinta ng mga tile sa kanilang daan, itakda ang laki ng grid at hue, at mag-export ng PNG.

Paano gamitin ang Langton's Ant

  1. Simulan ang langgam. Pindutin ang Play at panoorin ang klasikong RL na langgam: simpleng hugis muna, kasunod ang gulo, at pagkatapos ay isang pahilis na highway pagkalipas ng humigit-kumulang 10,000 hakbang.
  2. Pabilisin ito. Itaas ang Steps per frame, hanggang 400, upang marating agad ang highway.
  3. Subukan ang ibang rules. Pumili ng preset tulad ng Triangles, Symmetry, o Cardioid, o mag-type ng Turn rule gamit ang R (kanan), L (kaliwa), U (U-turn), at N (walang liko), isang titik bawat kulay.
  4. Makipag-ugnayan. I-tap ang grid para maglagay ng higit pang langgam, o mag-drag para magpinta ng mga tile sa kanilang daraanan at tingnan kung paano sila kikilos.
  5. Mag-export. Itakda ang Grid size, Hue, at Background, pagkatapos ay i-pause at mag-export ng PNG.

Mga Madalas Itanong (FAQ)

Ano ang mga panuntunan ng Langton's ant?

Sa puting cell, lumiko nang 90° pakanan; sa itim na cell, lumiko nang 90° pakaliwa. Pagkatapos ay baligtarin ang kulay ng cell at humakbang pasulong nang isang cell. Ang dalawang panuntunang iyon lamang ang sinusunod.

Ano ang highway?

Pagkatapos ng humigit-kumulang 10,000 hakbang ng tila kaguluhan, pumapasok ang klasikong langgam sa isang cycle ng 104 na hakbang na nag-uusod dito nang dalawang cell pahilis sa bawat pagkakataon, na nag-iiwan ng tuwid at walang katapusang paulit-ulit na track na tinatawag na highway.

Lagi bang bumubuo ng highway ang langgam?

Lahat ng panimulang pattern na nasubukan na ay nauuwi sa highway, ngunit hindi pa ito pormal na napatutunayan. Ang napatunayan na ay laging unbounded ang daan ng langgam: hindi ito kailanman maiipit sa isang limitadong lugar.

Ano ang ibig sabihin ng mga titik sa mga rule tulad ng RLR?

Bawat titik ay kumakatawan sa likong gagawin ng langgam sa isang kulay, at umiikot ang mga kulay ayon sa pagkakasunod-sunod habang binabaligtad ng langgam ang mga cell. Ang RL ang klasikong langgam na may dalawang kulay; ang mas mahahabang string ay gumagamit ng mas maraming kulay, at maaari ding maging U para sa U-turn o N para sa walang liko.

Mga Gabay

Mga Sanggunian

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.