Byl's loop

Byl's loop (Lingkaran Byl) adalah bentuk kehidupan buatan yang konsepnya mirip dengan lingkaran Langton. Byl's loop adalah robot seluler dua dimensi, 5-tetangga dengan 6 status per sel, dan dikembangkan pada tahun 1989 oleh John Byl, dari Departemen Ilmu Matematika Trinity Western University.

Loop Byl dikembangkan hanya beberapa tahun setelah penyederhanaan Langton dari otomat Codd, yang menghasilkan otomat sederhana yang akan mereproduksi dirinya sendiri dalam 151 langkah waktu. John Byl menyederhanakan robot Langton lebih jauh, dengan robot yang lebih kecil yang direproduksi hanya dalam 25 langkah waktu. Otomat Byl terdiri dari susunan 12 chip — 4 atau 5 di antaranya dapat dihitung sebagai pita instruksi — dan 43 aturan transisi, sedangkan perangkat Langton terdiri dari beberapa chip 10x15, termasuk pita instruksi 33 chip, ditambah sekitar 190 chip aturan transisi.

 Daftar pustaka 





 Pranala luar 
 visual representation of the Byl's loop in a Java applet
 Cellular Automata FAQ - Applications (section "What are Byl's rules for a self reproducing CA?") for the full rule set of Byl's loop


Kategori:Kehidupan buatan
Kategori:Aturan otomat seluler