Cyclic Cellular Automata
Cyclic automata na nag-aayos ng random na ingay para maging umiikot na spiral.
Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.
Kumusta ang paggamit mo ng Cyclic Cellular Automata?
Tungkol sa Cyclic Cellular Automata
- Pinag-aralan nina
- David Griffeath at mga kasamahan, huling bahagi ng dekada 1980
- Rule
- Umaabante ang cell sa susunod na kulay kung sapat ang kapitbahay na mayroon na nito
- States
- 3 hanggang 24 na kulay sa isang cycle
- Neighborhoods
- Moore (8 cells) o von Neumann (4 cells); threshold 1 hanggang 5
- Presets
- Griffeath demons, 313 spirals, Moore turbulence, Slow crystals
Sa isang cyclic cellular automaton, bawat cell ay may isa sa n na kulay na nakaayos sa isang cycle: 0, 1, 2 at pataas hanggang n − 1, bago babalik sa 0. Sa bawat step, umaabante ang cell sa susunod na kulay kung sapat sa mga kapitbahay nito ang mayroon na ng kulay na iyon, kaya bawat kulay ay kinakain ng kasunod nito na parang bato-bato-pik. Pinag-aralan nina David Griffeath at ng kanyang mga kasamahan sa University of Wisconsin ang mga sistemang ito noong huling bahagi ng dekada 1980.
Mula sa random noise, dumadaan ang grid sa magkakaibang yugto: una ay magulong batik-batik, kasunod ang maliliit na patak ng kulay, at pagkatapos ay mga umiikot na spiral 'demon' na lumalaki hanggang masakop ang buong grid. Kung mabubuo ang mga spiral ay nakadepende sa bilang ng kulay, sa neighborhood, at sa threshold (kung ilang kapitbahay ang kailangan para umabante); may mga setting na hindi kailanman nagiging organisado, at mayroon namang naninigas sa anyong parang kristal.
Nag-aalok ang simulator na ito ng mga preset na hango sa mga klasikong resulta: Griffeath demons, 313 spirals, Moore turbulence, at Slow crystals. Itakda ang bilang ng states mula 3 hanggang 24, ang threshold mula 1 hanggang 5 kapitbahay, Moore (8) o Von Neumann (4) na neighborhood, ang laki ng grid at bilis, at kulayan ang cycle gamit ang napiling hue at saturation. Mag-drag para guluhin ang mga kulay at may sisibol na mga bagong spiral mula rito; mag-pause para mag-export ng PNG.
Paano gamitin ang Cyclic Cellular Automata
- Pumili ng preset. Magsimula sa Griffeath demons, 313 spirals, Moore turbulence, o Slow crystals.
- Itakda ang cycle. Tinutukoy ng States kung ilang kulay ang nasa cycle (3 hanggang 24), at ng Threshold kung ilang kapitbahay ang dapat mayroon na ng susunod na kulay bago umabante ang isang cell.
- Pumili ng neighborhood. Binibilang ng Moore (8) ang lahat ng walong nakapaligid na cell; binibilang lang ng Von Neumann (4) ang apat na may kaparehong gilid.
- Guluhin ito. Mag-drag sa grid para guluhin ang mga kulay at panoorin ang pagtubo ng mga bagong spiral mula sa nagulong bahagi.
- Kulayan at i-export. Itakda ang Hue at Saturation ng cycle, pagkatapos ay mag-pause at mag-export ng PNG.
Mga Madalas Itanong (FAQ)
Paano gumagana ang isang cyclic cellular automaton?
Bawat cell ay may isa sa n na kulay sa isang cycle. Lumilipat ang cell sa kasunod na kulay kapag naabot ng mga kapitbahay nito ang threshold number ng kulay na iyon. Dahil bawat kulay ay kinakain ng kasunod, naghahabulan ang mga alon ng kulay sa buong grid.
Bakit may nabubuong mga spiral?
Ang maliliit na bahagi kung saan nagsasalubong ang lahat ng kulay nang sunod-sunod sa paligid ng isang punto ay nagsisilbing defects na patuloy na naglalabas ng mga wave. Ginagawang susunod na kulay ng bawat wave ang mga cell na dinadaanan nito, at umiikot ang mga wave sa paligid ng defect na nagiging umiikot na spiral hanggang sa masakop ang paligid.
Ano ang mga demon ni Griffeath?
Ito ang tawag na ibinigay ni A. K. Dewdney sa Scientific American noong 1989 para sa mga umiikot na spiral na natuklasan ni David Griffeath sa mga automaton na ito. Simula sa noise, dumadaan ang grid sa mga yugtong tinawag ni Dewdney na debris, droplets, defects, at sa huli ay demons.
May kaugnayan ba ito sa totoong chemistry?
Sa pangkalahatan, oo. Ang mga excitable media tulad ng Belousov-Zhabotinsky reaction, tissue ng puso, at ilang slime mold ay bumubuo rin ng kaparehong umiikot na spiral wave, at ang cyclic automata ay isa sa pinakasimpleng modelo ng mga ito.
Mga Gabay
Mga Sanggunian
- Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
- Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.




