Langton's Ant - cell Games

Langton's Semut adalah automatik selular yang memodelkan semut yang bergerak di grid sel mengikuti beberapa peraturan yang sangat asas.

Pada permulaan simulasi, semut diletakkan secara rawak pada grid 2D sel putih. Semut juga diberi arah (baik menghadap ke atas, bawah, kiri atau kanan).

Semut kemudian bergerak sesuai dengan warna sel yang sedang ia duduki, dengan peraturan berikut:

1. Sekiranya sel berwarna putih, ia berubah menjadi hitam dan semut bertukar ke kanan 90 °.

2. Sekiranya sel berwarna hitam, ia berubah menjadi putih dan semut bertukar ke kiri 90 °.

3. Semut kemudian bergerak ke hadapan ke sel seterusnya, dan ulangi dari langkah 1.

Peraturan mudah ini membawa kepada tingkah laku yang kompleks. Tiga kaedah tingkah laku yang jelas kelihatan, ketika bermula pada grid putih sepenuhnya:

- Kesederhanaan: Selama beberapa ratus gerakan pertama, ia menghasilkan corak yang sangat sederhana yang sering simetrik.

- Kekacauan: Setelah beberapa ratus pergerakan, corak kotak hitam dan putih yang besar dan tidak teratur muncul. Semut mengesan jalan pseudo-random hingga sekitar 10,000 langkah.

- Urutan yang muncul: Akhirnya semut mula membina corak "jalan raya" berulang dari 104 langkah yang berulang tanpa had.

Semua konfigurasi awal yang diuji akhirnya menyatu dengan corak berulang yang sama, menunjukkan bahawa "jalan raya" adalah penarik semut Langton, tetapi tidak ada yang dapat membuktikan bahawa ini benar untuk semua konfigurasi awal seperti itu.