Semut Langton
Semut Langton adalah mesin Turing dua dimensi yang diciptakan Chris Langton pada 1986. Di kotak putih, semut berbelok ke kanan, mengubah kotak menjadi hitam, lalu maju satu langkah. Di kotak hitam, semut berbelok ke kiri, mengubah kotak menjadi putih, lalu maju satu langkah. Dari kisi kosong, dua aturan itu melewati simetri, kekusutan kacau yang panjang, lalu jalan raya diagonal yang berulang setiap 104 langkah. Jalankan semut, ubah aturan beloknya, atau taruh lebih banyak semut di kisi.
cara itu works
- Buka halaman ini dan tekan putar. Semut mulai di kisi kosong dan membentuk pola simetris pertama.
- Percepat untuk melewati fase kacau, atau buka favorit Jalan raya untuk melompat melewati 10.000 langkah.
- Ubah aturan (RLR, LLRR, LRRRRRLLR), tambahkan semut, beralih ke heksagon atau turmite, lalu simpan PNG.
Dua belokan, satu langkah
Setiap sel berwarna putih atau hitam, dan semut punya arah. Di putih, semut berbelok 90° searah jarum jam, mengecat sel menjadi hitam, lalu maju satu kotak. Di hitam, semut berbelok 90° berlawanan arah jarum jam, mengecat sel menjadi putih, lalu maju satu kotak. Tidak ada yang acak. Awal yang sama selalu menghasilkan gambar yang sama.
Simetri, kekacauan, lalu jalan raya
Di kisi kosong, beberapa ratus langkah pertama kecil dan sering simetris. Kira-kira dari langkah 500 sampai langkah 10.000, semut terjerat dalam jejaknya sendiri dan gambarnya tampak seperti derau. Setelah sekitar 10.000 langkah, semut masuk ke siklus 104 gerakan. Setiap siklus menambah dua sel lagi di sepanjang diagonal, sehingga semut membangun jalan raya dan berjalan menjauh dalam garis lurus selamanya.
Warna, koloni, heksagon, dan turmite
Aturan seperti RLR atau LLRR memberi setiap warna beloknya sendiri, dan semut memajukan warna alih-alih membalik hitam dan putih. Beberapa semut berbagi satu kisi dan dapat menghapus jalan raya satu sama lain. Pada heksagon, gagasan yang sama memakai enam arah. Turmite menambahkan keadaan pribadi, sehingga beloknya bergantung pada sel dan pada apa yang diingat semut.
Frequently asked questions
Apa itu semut Langton?
Automaton seluler yang diterbitkan Chris Langton pada 1986. Seekor semut berjalan di kisi kotak yang tak terbatas. Warna di bawah semut menentukan belokan 90°, semut membalik warna itu, lalu maju satu langkah.
Apa saja tiga fasenya?
Dari kisi kosong: pola sederhana yang sering simetris selama sekitar 500 langkah pertama; kekusutan kacau hingga sekitar langkah 10.000; lalu jalan raya, yaitu siklus 104 langkah yang membangun jalan diagonal selamanya.
Apa arti aturan seperti RLR?
Setiap huruf adalah belokan untuk satu warna. R berarti kanan, L berarti kiri. Semut menulis warna berikutnya lalu maju satu langkah. RL adalah semut hitam-putih klasik. Aturan yang lebih panjang seperti LLRR dan LRRRRRLLR menumbuhkan pola lain, termasuk geometri simetris.
Apa itu turmite?
Semut yang punya ingatan. Belokan dan warna yang ditulisnya bergantung pada sel dan keadaan semut itu sendiri, sehingga aturannya bisa berubah saat ia berjalan. Favorit Spiral, Anyaman, dan Hanyut adalah turmite dua keadaan.
Apakah simulasi keluar dari perangkat saya?
Tidak. Kisi, semut, dan gambar dihitung di browser Anda. Simpan PNG atau buka kanvas di editor PictorX.
Related alat
Semut Langton
Bagaimana semut Chris Langton dari 1986 mengubah dua aturan sederhana menjadi simetri, kekacauan, dan jalan raya 104 langkah, serta bagaimana aturan warna, koloni, kisi heksagon, dan turmite memperluasnya.
Spiral Ulam
Gambar spiral Ulam di peramban Anda. Tandai bilangan prima, baca polinomial kuadrat pada setiap diagonal, dan buka deret 40 bilangan prima Euler yang tak terputus.
Jarum Buffon
Jatuhkan jarum ke lantai bergaris di browser. Hitung persilangannya dan saksikan eksperimen Buffon tahun 1777 memperkirakan π.
Lingkaran perkalian
Hubungkan setiap angka pada lingkaran dengan kelipatannya. Gambar tabel perkalian, kardioid, atau figur benang di atas kertas, dengan kapur, atau pada kayu.
Konjektur Collatz
Jelajahi masalah Collatz 3n+1 di browser Anda. Telusuri barisan hujan es, tumbuhkan pohon Collatz geometris, dan perbesar fraktal Collatz kontinu.
Lab reaksi-difusi
Lukis biji kimia dan lihat reaksi-difusi Gray–Scott menumbuhkan bintik, garis, labirin, dan karang. Sesuaikan feed, kill, difusi, dan kecepatan — lalu simpan PNG.
Explore wonderful world dari Fractals
Explore wonderful world dari Fractals. Fractals adalah complex, detailed geometric patterns found throughout natural world.
Atraktor Lorenz
Atraktor Lorenz interaktif: sesuaikan a, b, f, putar dalam 3D, coba tampilan neon/tinta/asap, dan simpan PNG.
Siap ke coba itu?
Buka PictorX di browser Anda — tidak instalasi, tidak credit kartu diperlukan ke mulai.
Ke Editor