Semut Langton

Semut yang berbelok di atas sel berwarna dan, setelah fase acak yang panjang, membangun jalur berulang.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

Bagaimana pengalaman Anda memakai Semut Langton?

Tentang Semut Langton

Diciptakan
1986, oleh Christopher Langton
Aturan
Belok kanan di putih, kiri di hitam; balik warna sel; maju selangkah
Highway
Muncul setelah sekitar 10.000 langkah dan berulang tiap 104 langkah
Prasetel
RL, RLR, LLRR, dan tiga aturan multiwarna panjang
Kecepatan
Hingga 400 langkah per bingkai

Semut Langton adalah mesin Turing dua dimensi yang diciptakan oleh Christopher Langton pada tahun 1986. Seekor semut berada pada kisi sel hitam-putih dan mematuhi dua aturan: di sel putih ia berbelok ke kanan, di sel hitam ia berbelok ke kiri, dan pada kedua kondisi tersebut ia membalik warna sel lalu melangkah maju. Tidak ada aturan lain.

Selama beberapa ratus langkah pertama, semut menggambar bentuk sederhana yang nyaris simetris. Kemudian semut menjelajah secara acak selama sekitar 10.000 langkah, hingga akhirnya mulai membangun 'highway', sebuah jalur diagonal berulang sepanjang 104 langkah selamanya. Setiap kondisi awal kisi yang pernah diuji selalu berakhir membentuk highway, meski belum ada bukti matematis mutlak. Semut yang digeneralisasi memakai untaian aturan lebih panjang, satu huruf per warna, menghasilkan segitiga, pola simetris, atau blok padat rapi.

Simulator ini menjalankan satu atau beberapa semut hingga 400 langkah per bingkai. Pilih prasetel seperti Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos, atau Filled, atau ketikkan untaian belokan R, L, U, dan N. Ketuk untuk menambah semut, seret kursor untuk mewarnai ubin di jalurnya, atur ukuran kisi serta hue, lalu ekspor PNG.

Cara menggunakan Semut Langton

  1. Jalankan semut. Tekan Play dan perhatikan semut RL klasik: pola sederhana di awal, lalu kekacauan, disusul pembentukan highway diagonal setelah sekitar 10.000 langkah.
  2. Percepat simulasi. Tingkatkan Steps per frame hingga 400 untuk mencapai pola highway dengan cepat.
  3. Coba aturan lain. Pilih prasetel seperti Triangles, Symmetry, atau Cardioid, atau ketikkan Rule belok menggunakan R (kanan), L (kiri), U (putar balik), dan N (lurus), satu huruf per warna.
  4. Interaksi. Ketuk kisi untuk menambah semut, atau seret kursor untuk mewarnai ubin di jalurnya dan amati reaksinya.
  5. Ekspor. Atur ukuran Grid, Hue, dan Background, lalu jeda dan ekspor PNG.

Pertanyaan umum

Apa aturan Semut Langton?

Pada sel putih, belok 90° ke kanan; pada sel hitam, belok 90° ke kiri. Balik warna sel tersebut, lalu maju satu langkah. Hanya dua aturan sederhana itu.

Apa yang dimaksud dengan highway?

Setelah sekitar 10.000 langkah acak tak beraturan, semut klasik masuk ke dalam siklus berulang 104 langkah yang menggesernya dua sel secara diagonal tiap putaran, meninggalkan jejak lurus tanpa henti yang disebut highway.

Apakah semut selalu membentuk highway?

Semua pola awal yang pernah diuji selalu berakhir dengan highway, meski belum terbukti secara matematis. Yang sudah terbukti adalah lintasannya selalu tak terbatas: semut tidak akan pernah terkurung dalam wilayah terbatas.

Apa arti huruf pada aturan seperti RLR?

Setiap huruf menentukan arah belok semut pada satu warna, dan warna berganti siklis seiring semut membalik sel. RL adalah semut klasik dua warna; untaian lebih panjang memakai lebih banyak warna, dengan U untuk putar balik dan N untuk jalan lurus.

Panduan

Referensi

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.