Automata Seluler
Automata seluler elementer yang terjalin menjadi pola baris demi baris yang rumit.
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.
Bagaimana pengalaman Anda memakai Automata Seluler?
Tentang Automata Seluler
- Aturan
- 256 aturan elementer, dinomori 0–255 oleh Stephen Wolfram (1983)
- Lingkungan sel
- Setiap sel beserta dua sel tetangganya
- Prasetel
- Rule 90 (Sierpinski), 30 (chaos), 110 (universal), 150 (XOR), 184 (traffic)
- Resolusi
- 21 hingga 151 sel horizontal, dari sel tunggal atau baris acak
- Ekspor
- SVG atau PNG
Automata seluler elementer adalah bentuk paling sederhana dari automata seluler: satu baris sel, masing-masing dalam status aktif atau mati, yang diperbarui secara bertahap. Keadaan sel berikutnya hanya bergantung pada dirinya sendiri dan dua sel di sampingnya, sehingga terdapat 8 kemungkinan kombinasi tetangga dan 2^8 = 256 kemungkinan aturan. Stephen Wolfram menomorinya dari 0 hingga 255 pada tahun 1983 dengan membaca delapan hasil kondisi tersebut sebagai bilangan biner, sistem penomoran yang masih digunakan hingga kini.
Digambar satu generasi per baris ke bawah, aturan-aturan ini menghasilkan pola yang sangat kompleks. Rule 90 menumbuhkan pola Sierpinski triangle dari satu sel hidup, Rule 30 menghasilkan pola acak yang bahkan digunakan Wolfram sebagai pembangkit bilangan acak, Rule 110 terbukti mampu melakukan komputasi universal oleh Matthew Cook (dipublikasikan tahun 2004), dan Rule 184 memodelkan aliran lalu lintas sederhana. Wolfram mengelompokkan aturan-aturan ini ke dalam empat kelas perilaku, mulai dari yang punah atau berulang hingga yang bersifat acak atau kompleks.
Generator ini dapat dimulai dari satu sel hidup tunggal atau baris awal acak, lalu menggambar riwayat perkembangannya ke bawah. Masukkan nomor aturan dari 0 hingga 255 atau pilih prasetel — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150), atau Traffic (Rule 184) — dan tentukan resolusi dari 21 hingga 151 sel horizontal. Ketuk atau seret kursor pada sel untuk mengubah statusnya: setiap baris di bawahnya akan menghitung ulang aturan secara instan sehingga Anda dapat mengamati efek perubahannya menyebar. Hasilnya dapat diekspor ke SVG atau PNG.
Cara menggunakan Automata Seluler
- Pilih aturan. Gunakan prasetel seperti Sierpinski triangle atau Chaos (Rule 30), atau tentukan nilai Rule antara 0 hingga 255.
- Tentukan kondisi awal. Opsi Single memulai dari satu sel hidup di tengah baris teratas; Random mengisi baris teratas secara acak.
- Atur resolusi. Pengaturan Resolution menentukan jumlah sel horizontal yang dimuat, berkisar dari 21 hingga 151.
- Ubah status sel. Ketuk atau seret kursor melintasi sel untuk membalik statusnya. Seluruh baris di bawahnya akan dihitung ulang secara real time.
- Pilih warna dan ekspor. Tentukan warna Live cells dan Background, lalu ekspor desain ke format SVG atau PNG.
Pertanyaan umum
Bagaimana sistem penomoran aturan bekerja?
Daftarkan delapan kemungkinan kombinasi ketetanggaan dari 111 hingga 000, lalu catat status baru yang dihasilkan oleh masing-masing kombinasi. Jika dibaca sebagai deret biner, delapan bit tersebut membentuk nomor aturan: Rule 30 direpresentasikan sebagai 00011110, sehingga hanya kombinasi 100, 011, 010, dan 001 yang menghasilkan sel hidup.
Mengapa Rule 90 menghasilkan pola segitiga Sierpinski?
Rule 90 menetapkan nilai sel baru berdasarkan operasi XOR (exclusive-or) dari kedua tetangganya. Dimulai dari satu sel hidup, baris-baris berikutnya membentuk pola segitiga Pascal modulo 2, di mana bilangan ganjilnya secara tepat membentuk geometri Sierpinski triangle.
Apa keistimewaan Rule 110?
Aturan ini mampu menjalankan komputasi universal: Matthew Cook membuktikan bahwa konfigurasi baris awal tertentu dapat menyimulasikan program komputer apa pun, hasil penelitian yang dipublikasikan pada tahun 2004. Karakteristik ini menjadikannya salah satu sistem paling sederhana yang terbukti bersifat Turing complete.
Apa perbedaannya dengan Conway's Game of Life?
Game of Life bekerja dalam format dua dimensi: setiap sel pada kisi mengevaluasi delapan tetangga di sekelilingnya, dan perubahan kisi diamati seiring waktu. Sebaliknya, automata elementer bekerja dalam satu dimensi, sehingga generator ini menyusun baris-baris generasi berikutnya ke bawah sebagai visualisasi riwayat penuh perkembangannya.
Panduan
Referensi
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




