Automata Seluler
Automaton seluler adalah kisi berisi sel, dan setiap sel punya keadaan, misalnya hidup atau mati. Pada setiap detak, semua sel berubah pada saat yang sama menurut satu aturan tetap yang hanya melihat sel itu dan tetangganya. Aturannya muat dalam satu baris. Hasilnya tidak: glider, kekacauan, segitiga, bahkan komputer yang berfungsi. Halaman ini menjalankan lima automaton klasik. Pilih automaton dan saksikan ia berjalan. Klik atau seret di kisi untuk menggambar sel, atau pilih Hapus. Di Wireworld, gambar kawat lalu klik kawat itu untuk mengirim elektron. Aturan 30 dan Aturan 110 menambahkan satu baris per generasi, dari atas ke bawah.
cara itu works
- Buka halaman ini. Senapan glider di Permainan Kehidupan menembakkan glider baru setiap 30 generasi.
- Pilih automaton lain: Aturan 30, Aturan 110, Brian's Brain, atau sirkuit Wireworld. Ketik aturan Permainan Kehidupan seperti B36/S23, atau nomor aturan apa pun dari 0 sampai 255.
- Gambar atau hapus sel di kisi, ubah kecepatan dan warna, lalu simpan PNG.
Empat bagian, satu aturan
Setiap automaton seluler dibangun dari empat bagian yang sama. Kisi adalah ruang tempat sel hidup: sebuah garis, bidang seperti papan catur, atau ruang 3D. Keadaan adalah nilai yang bisa dimiliki sebuah sel, dalam kasus paling sederhana hitam atau putih, 1 atau 0. Lingkungan tetangga adalah kumpulan sel yang memengaruhi sebuah sel; pada kisi persegi biasanya delapan sel di sekelilingnya (lingkungan Moore) atau hanya utara, timur, selatan, dan barat (lingkungan von Neumann). Aturan adalah otak automaton: aturan memberi setiap sel keadaan berikutnya berdasarkan keadaannya sendiri dan tetangganya.
Lima automaton klasik
Dalam Permainan Kehidupan Conway (B3/S23), sel hidup bertahan jika punya 2 atau 3 tetangga hidup, dan sel mati menjadi hidup jika punya tepat 3. Aturan 30 dan Aturan 110 berdimensi satu: setiap sel melihat dirinya dan dua tetangganya, dan setiap generasi menambahkan satu baris di bawah baris terakhir. Aturan 30 tampak acak, dan Aturan 110 dapat menghitung apa pun yang bisa dihitung komputer. Brian's Brain punya tiga keadaan, padam, menyala, dan refrakter, dan menumbuhkan gelombang yang tak pernah diam. Wireworld punya empat, kosong, kepala elektron, ekor elektron, dan konduktor, dan memungkinkan Anda membangun sirkuit.
Dari mudah ke sulit
Permainan Kehidupan dan Aturan 30 paling mudah diikuti: satu aturan, dua keadaan, dan gambar yang menjelaskan dirinya sendiri. Brian's Brain menambahkan keadaan ketiga yang membuat setiap denyut terus bergerak maju. Wireworld memberi imbalan bagi yang suka membangun: kawat, pembangkit detak, dioda, dan gerbang logika. Aturan 110 paling sulit dibaca, karena struktur bergeraknya hanya terlihat di atas latar yang berulang. Latar itulah yang membuatnya universal.
Pertanyaan yang sering diajukan
Apa itu automaton seluler?
Kisi berisi sel, masing-masing dalam salah satu dari beberapa keadaan. Pada setiap detak, semua sel diperbarui sekaligus dengan aturan yang sama, yang hanya melihat sebuah sel dan tetangganya. Aturan sederhana pun tetap bisa menghasilkan pola yang rumit dan tak terduga.
Apa aturan Permainan Kehidupan Conway?
B3/S23. Sel mati dengan tepat 3 tetangga hidup akan lahir. Sel hidup dengan 2 atau 3 tetangga hidup bertahan. Semua sel lain mati pada generasi berikutnya.
Mengapa Aturan 30 terkenal?
Dari satu sel hitam, aturan ini menumbuhkan segitiga yang kolom tengahnya tampak acak, padahal setiap langkahnya pasti. Stephen Wolfram memakai kolom itu sebagai pembangkit bilangan acak.
Apa artinya Aturan 110 universal?
Matthew Cook membuktikan bahwa Aturan 110 dapat menjalankan komputasi apa pun yang bisa dilakukan komputer serbaguna, asalkan diberi baris pertama yang sesuai. Ini salah satu aturan paling sederhana yang diketahui mampu melakukannya.
Bagaimana cara kerja Brian's Brain dan Wireworld?
Di Brian's Brain, sel padam menyala jika tepat 2 tetangganya menyala, sel yang menyala menjadi refrakter, dan sel refrakter padam. Di Wireworld, kepala elektron menjadi ekor, ekor menjadi kawat, dan kawat menjadi kepala jika 1 atau 2 tetangganya adalah kepala.
Siap ke coba itu?
Buka PictorX di browser Anda — tidak instalasi, tidak credit kartu diperlukan ke mulai.
Ke Editor