Cellular Automata

Elementary cellular automata na hinabi sa masasalimuot na pattern kada hilera.

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

Kumusta ang paggamit mo ng Cellular Automata?

Tungkol sa Cellular Automata

Mga Rule
256 elementary rules, binigyan ng numero 0–255 ni Stephen Wolfram (1983)
Neighborhood
Bawat cell at ang dalawang katabi nito
Mga Preset
Rule 90 (Sierpinski), 30 (chaos), 110 (universal), 150 (XOR), 184 (traffic)
Resolution
21 hanggang 151 cells pahalang, mula sa iisang cell o random na hilera
Export
SVG o PNG

Ang elementary cellular automaton ang pinakasimpleng uri ng cellular automaton: isang hilera ng cells, bawat isa ay on o off, na nag-a-update nang bawat hakbang. Nakadepende lamang ang susunod na state ng cell sa sarili nito at sa dalawang katabi nito, kaya may 8 posibleng neighborhoods at 2^8 = 256 posibleng rules. Binigyan sila ng numero ni Stephen Wolfram mula 0 hanggang 255 noong 1983 sa pamamagitan ng pagbasa sa walong output ng rule bilang binary number, ang sistemang ginagamit pa rin ngayon.

Kapag iginuhit nang isang henerasyon bawat hilera, nakakabuo ang mga rule na ito ng mga komplikadong pattern. Nagpapalago ang Rule 90 ng Sierpinski triangle mula sa iisang cell, ang Rule 30 ay mukhang sapat ang pagiging random kaya ginamit ito ni Wolfram para sa random numbers, napatunayang may kakayahan sa universal computation ang Rule 110 ni Matthew Cook (inilathala noong 2004), at ang Rule 184 ay simpleng modelo ng traffic flow. Inuri ni Wolfram ang mga rule sa apat na klase, mula sa mga nawawala o umuulit hanggang sa mga chaotic o complex.

Nagsisimula ang generator na ito mula sa isang live cell o random na hilera at iginuguhit ang kasaysayan pababa. Mag-type ng anumang rule mula 0 hanggang 255 o pumili ng preset — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150), o Traffic (Rule 184) — at itakda ang resolution mula 21 hanggang 151 cells pahalang. I-tap o i-drag ang mga cell upang i-flip ang mga ito: muling tatakbo ang rule sa bawat hilera sa ibaba, para makita mo ang epekto ng bawat pagbabago. Mag-export ng SVG o PNG.

Paano gamitin ang Cellular Automata

  1. Pumili ng rule. Pumili ng preset tulad ng Sierpinski triangle o Chaos (Rule 30), o itakda ang Rule sa anumang numero mula 0 hanggang 255.
  2. Pumili ng panimula. Nagsisimula ang Single mula sa isang live cell sa gitna ng itaas na hilera; pinupuno naman ng Random ang itaas na hilera nang random.
  3. Itakda ang resolution. Itinatakda ng Resolution kung gaano karaming cells ang kasya pahalang, mula 21 hanggang 151.
  4. I-flip ang cells. I-tap o i-drag sa ibabaw ng cells para i-flip ang mga ito. Muling kinakalkula ang bawat hilera sa ibaba, para makita mo kung paano kumakalat ang pagbabago.
  5. Kulayan at i-export. Itakda ang Live cells at Background colors, pagkatapos ay mag-export ng SVG o PNG.

Mga Madalas Itanong (FAQ)

Paano gumagana ang mga numero ng rule?

Ilista ang walong posibleng neighborhoods mula 111 pababa sa 000 at isulat ang bagong state na ginagawa ng bawat isa. Kapag binasa bilang binary number, ang walong bits na iyon ang numero ng rule: ang Rule 30 ay 00011110, kaya tanging ang neighborhoods na 100, 011, 010, at 001 lamang ang gumagawa ng live cell.

Bakit gumuguhit ng Sierpinski triangle ang Rule 90?

Itinatakda ng Rule 90 ang bawat cell sa exclusive-or ng dalawang katabi nito. Simula sa isang live cell, muling ginagawa ng mga hilera ang Pascal's triangle modulo 2, at ang odd entries nito ang bumubuo sa Sierpinski triangle.

Bakit espesyal ang Rule 110?

Kaya nitong magsagawa ng universal computation: napatunayan ni Matthew Cook na ang mga angkop na panimulang hilera ay kayang gayahin ang anumang computer program, isang resulta na inilathala noong 2004. Dahil dito, isa ito sa pinakasimpleng sistemang kilalang Turing complete.

Paano ito naiiba sa Game of Life?

Ang Game of Life ay two-dimensional: tinitingnan ng bawat cell sa grid ang walong katabi nito, at pinanonood mo ang pagbabago ng grid sa paglipas ng panahon. Ang isang elementary automaton ay one-dimensional, kaya pinagpapatong ng tool ang magkakasunod na hilera upang ipakita ang buong kasaysayan nito.

Mga Gabay

Mga Sanggunian

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.