Turmites
Two-dimensional Turing machines na gumuguhit ng mga spiral, uod, at lace.
- Turmite
Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.
Kumusta ang paggamit mo ng Turmites?
Tungkol sa Turmites
- Pinasikat ni
- A. K. Dewdney, Scientific American, Setyembre 1989
- Makina
- Isang gumagalaw na ulo na may internal state at rule table
- Presets
- Highway, Spiral, Worm, Lattice
- Turmites
- 1 hanggang 12 nang sabay-sabay, hanggang 300 steps per frame
- Export
- PNG
Ang turmite ay isang two-dimensional Turing machine: isang ulo na gumagalaw sa grid ng may kulay na mga cell at may dalang maliit na internal state. Sa bawat hakbang, binabasa nito ang kulay sa ilalim, tinitingnan ang state table nito, nagsusulat ng bagong kulay, lumiliko, humahakbang pasulong nang isang cell, at lumilipat sa bagong state. Ang Langton's ant ang pinakasimpleng turmite na may iisang state, at ang mga turmite na may higit pang state ay kayang gumuhit ng higit na mas sari-saring pattern. Pinasikat sila ni A. K. Dewdney sa Scientific American noong Setyembre 1989.
Kahit ang maliliit na table ay lumilikha ng iba't ibang resulta: may mga turmite na nagpapalaki ng parisukat na spiral magpakailanman, may bumubuo ng tuwid na highway pagkatapos ng magulong simula, may gumagapang na parang uod, at may naghahabi ng walang katapusang lumalaking lattice. Tulad ng sa Langton's ant, ang pangmatagalang kilos ng karamihan sa mga turmite ay malalaman lamang sa pamamagitan ng pagpapatakbo sa kanila.
Pinapatakbo ng simulator na ito ang 1 hanggang 12 turmites nang hanggang 300 steps per frame. Pumili ng preset machine — Highway, Spiral, Worm, o Lattice — saka mag-tap para maglagay pa ng mga turmite, mag-drag para magpinta ng mga tile sa kanilang daraanan, itakda ang laki ng grid at hue, at mag-export ng PNG.
Paano gamitin ang Turmites
- Pumili ng makina. Pumili mula sa Highway, Spiral, Worm, o Lattice.
- Patakbuhin ito. Pindutin ang Play at itaas ang Steps per frame nang hanggang 300 para makitang lumaki agad ang pattern.
- Magdagdag ng turmites. Itakda ang Turmites (1 hanggang 12) o i-tap ang grid para maglagay pa; magkahati sila sa parehong mga tile at nakakagambala sa isa't isa.
- Humadlang sa daan. Mag-drag para magpinta ng mga tile sa daraanan ng turmite at tingnan kung paano ito kikilos.
- Mag-export. Itakda ang laki ng Grid at Hue, pagkatapos ay mag-pause at mag-export ng PNG.
Mga Madalas Itanong (FAQ)
Ano ang isang turmite?
Isang Turing machine na gumagalaw sa isang two-dimensional grid. Mayroon itong internal state at table ng mga panuntunan: para sa bawat kombinasyon ng state at kulay ng cell, tinutukoy ng table kung anong kulay ang isusulat, saan lilingon, at saang state lilipat.
Paano naiiba ang turmite sa Langton's ant?
Ang Langton's ant ay isang turmite na may iisang internal state lamang, kaya nakadepende lamang ang panuntunan nito sa kulay na nasa ilalim nito. Ang mga turmite na may dalawa o higit pang state ay may kakayahang maalala ang kanilang mga napuntahan, na nagbibigay sa kanila ng mas malawak na pagkakaiba-iba sa pagkilos.
Bakit magkaiba ang kilos ng maraming turmite kumpara sa iisa lang?
Bumabasa at sumusulat sila sa iisang grid, kaya binabago ng bawat isa ang mga tile na madaraanan ng iba. Nagbabanggaan at nagsasama ang kanilang mga dinaanan, at ang isang turmite na bubuo sana ng maayos na spiral nang mag-isa ay maaaring mapaliko tungo sa ibang pattern.
Turing complete ba ang mga turmite?
Sa pangkalahatan, oo: ang mga turmite ay mga Turing machine, at ang mga angkop na table at panimulang grid ay kayang magsagawa ng anumang kompyutasyon. Iyon din ang dahilan kung bakit karaniwang hindi mahuhulaan ang kanilang pangmatagalang kilos nang hindi muna sila pinapatakbo.
Mga Sanggunian
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




