Turmites

Mesin Turing dua dimensi yang menggambar pola spiral, cacing, dan renda.

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

Bagaimana pengalaman Anda memakai Turmites?

Tentang Turmites

Dipopulerkan
A. K. Dewdney, Scientific American, September 1989
Mesin
Kepala bergerak dengan status internal dan tabel aturan
Prasetel
Highway, Spiral, Worm, Lattice
Turmites
1 hingga 12 sekaligus, hingga 300 langkah per bingkai
Ekspor
PNG

Turmite adalah mesin Turing dua dimensi: kepala bergerak di atas kisi sel berwarna yang membawa status internal kecil. Pada setiap langkah, kepala membaca warna di bawahnya, memeriksa tabel status, menuliskan warna baru, berbelok, melangkah satu sel ke depan, dan beralih ke status baru. Semut Langton merupakan turmite tersederhana dengan satu status, sedangkan turmites dengan banyak status mampu menghasilkan variasi pola yang jauh lebih kaya. Konsep ini dipopulerkan oleh A. K. Dewdney di Scientific American pada September 1989.

Tabel sederhana sekalipun mampu menghasilkan pola beragam: sebagian turmites membentuk spiral persegi tanpa batas, sebagian membangun highway lurus setelah fase acak, sebagian merayap seperti cacing, dan sebagian menenun kisi rumit yang terus membesar. Seperti halnya Semut Langton, pola jangka panjang dari sebagian besar turmites hanya dapat diketahui dengan menjalankannya langsung.

Simulator ini mampu menjalankan 1 hingga 12 turmites hingga 300 langkah per bingkai. Pilih mesin prasetel — Highway, Spiral, Worm, atau Lattice — lalu ketuk untuk menambah turmites, seret untuk mewarnai ubin di jalurnya, atur ukuran kisi serta hue, dan ekspor PNG.

Cara menggunakan Turmites

  1. Pilih mesin. Pilih Highway, Spiral, Worm, atau Lattice.
  2. Jalankan. Tekan Play dan naikkan Steps per frame hingga 300 untuk melihat perkembangan pola dengan cepat.
  3. Tambah turmites. Atur jumlah Turmites (1 hingga 12) atau ketuk kisi untuk menambahkannya; mereka berbagi ubin yang sama dan saling berinteraksi.
  4. Beri rintangan. Seret kursor untuk mewarnai ubin di jalur turmite dan lihat bagaimana reaksinya.
  5. Ekspor. Atur ukuran Grid dan Hue, lalu jeda dan ekspor PNG.

Pertanyaan umum

Apa itu turmite?

Mesin Turing yang bergerak pada kisi dua dimensi. Mesin ini memiliki status internal dan tabel aturan: untuk tiap kombinasi status dan warna sel, tabel menentukan warna yang ditulis, arah belokan, dan status baru berikutnya.

Apa perbedaan turmite dengan Semut Langton?

Semut Langton adalah turmite dengan hanya satu status internal, sehingga tindakannya cuma bergantung pada warna sel pijakannya. Turmites dengan dua status atau lebih dapat mengingat riwayat jalurnya, menghasilkan ragam perilaku yang jauh lebih luas.

Mengapa beberapa turmites berperilaku beda dari satu turmite?

Mereka membaca dan menulis pada kisi yang sama, sehingga masing-masing mengubah ubin yang akan dilewati rekannya. Jejak mereka saling bertabrakan, dan turmite yang biasanya membentuk spiral rapi dapat terbelokkan ke pola lain.

Apakah turmites bersifat Turing-complete?

Secara umum, ya: turmites adalah mesin Turing, dan dengan tabel serta konfigurasi awal kisi yang tepat dapat menjalankan komputasi apa pun. Itulah sebabnya perilaku jangka panjangnya biasanya tidak dapat diprediksi tanpa menjalankannya langsung.

Referensi

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.