Automata Seluler Siklik

Automata siklik yang menyusun derau acak menjadi spiral berputar.

States, each taken over by the next011, then 0
100%

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.

Setup
120 × 120 cells

Bagaimana pengalaman Anda memakai Automata Seluler Siklik?

Tentang Automata Seluler Siklik

Diteliti oleh
David Griffeath dan kolega, akhir 1980-an
Aturan
Sel maju ke warna berikutnya jika jumlah tetangga mencukupi
Status
3 hingga 24 warna dalam sebuah siklus
Lingkungan
Moore (8 sel) atau Von Neumann (4 sel); ambang batas 1 hingga 5
Prasetel
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

Dalam automata seluler siklik, setiap sel memiliki salah satu dari n warna yang tersusun melingkar: 0, 1, 2, hingga n − 1, lalu kembali ke 0. Pada setiap langkah, sel berganti ke warna berikutnya jika jumlah tetangga yang memiliki warna tersebut mencukupi, sehingga setiap warna dimangsa oleh warna setelahnya seperti batu, gunting, kertas. David Griffeath dan rekan-rekannya di University of Wisconsin meneliti sistem ini pada akhir 1980-an.

Dimulai dari derau acak, kisi melewati tahapan khas: awalnya berupa bintik-bintik acak, lalu tetesan warna kecil, kemudian pusaran spiral 'demons' berputar yang membesar hingga menutupi seluruh kisi. Terbentuknya spiral bergantung pada jumlah warna, lingkungan, dan ambang batas (berapa banyak tetangga yang dibutuhkan untuk berganti); sebagian setelan tidak pernah teratur, dan lainnya membeku menjadi petak serupa kristal.

Simulator ini menyediakan prasetel dari hasil klasik: Griffeath demons, 313 spirals, Moore turbulence, dan Slow crystals. Atur jumlah status dari 3 hingga 24, ambang batas dari 1 hingga 5 tetangga, lingkungan Moore (8 sel) atau Von Neumann (4 sel), ukuran kisi, serta kecepatan, lalu warnai siklus dengan Hue dan Saturation pilihan Anda. Usap untuk mengacak warna dan menumbuhkan spiral baru dari gangguan tersebut; jeda untuk mengekspor PNG.

Cara menggunakan Automata Seluler Siklik

  1. Pilih prasetel. Mulai dari Griffeath demons, 313 spirals, Moore turbulence, atau Slow crystals.
  2. Atur siklus. States mengatur banyaknya warna dalam siklus (3 hingga 24), dan Threshold mengatur berapa banyak tetangga yang harus memiliki warna berikutnya agar sel berganti.
  3. Pilih lingkungan. Moore (8) menghitung kedelapan sel di sekelilingnya; Von Neumann (4) hanya menghitung empat sel yang bersinggungan sisi.
  4. Beri gangguan. Usap melintasi kisi untuk mengacak warna dan amati spiral baru yang tumbuh dari gangguan tersebut.
  5. Warnai dan ekspor. Atur Hue dan Saturation siklus, lalu jeda dan ekspor PNG.

Pertanyaan umum

Bagaimana cara kerja automata seluler siklik?

Setiap sel memiliki salah satu dari n warna dalam sebuah siklus. Sel berganti ke warna berikutnya jika jumlah tetangga dengan warna tersebut mencapai ambang batas minimum. Karena setiap warna dimangsa oleh warna berikutnya, gelombang warna saling mengejar di sepanjang kisi.

Mengapa pola spiral dapat terbentuk?

Titik kecil tempat semua warna bertemu secara berurutan di sekeliling satu pusat bertindak sebagai cacat yang terus memancarkan gelombang. Setiap gelombang mengubah sel yang dilewatinya ke warna berikutnya, melingkari cacat tersebut menjadi spiral berputar yang lambat laun menguasai area sekitarnya.

Apa itu Griffeath demons?

Sebutan yang diberikan A. K. Dewdney di Scientific American pada tahun 1989 untuk spiral berputar yang ditemukan David Griffeath pada automata ini. Berawal dari derau, kisi melewati fase yang disebut Dewdney sebagai debris, droplets, defects, dan akhirnya demons.

Apakah ini berkaitan dengan reaksi kimia nyata?

Secara garis besar, ya. Media yang dapat tereksitasi seperti reaksi Belousov-Zhabotinsky, jaringan jantung, dan beberapa jamur lendir menghasilkan gelombang spiral berputar serupa, dan automata siklik adalah salah satu model tersederhananya.

Panduan

Referensi

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.