Langton's Ant - cell Games

Langton's Ant là một robot tự động di động mô phỏng một con kiến di chuyển trên một mạng lưới các ô theo một số quy tắc rất cơ bản.

Khi bắt đầu mô phỏng, con kiến được định vị ngẫu nhiên trên một lưới ô màu trắng 2D. Con kiến cũng được hướng dẫn (hướng lên, xuống, trái hoặc phải).

Sau đó, con kiến sẽ di chuyển theo màu của ô mà nó đang ngồi, với các quy tắc sau:

1.Nếu ô màu trắng, nó sẽ chuyển sang màu đen và con kiến quay sang phải 90°.

2.Nếu ô màu đen, nó sẽ chuyển sang màu trắng và con kiến rẽ trái 90°.

3. Sau đó, con kiến di chuyển tới ô tiếp theo và lặp lại từ bước 1.

Những quy tắc đơn giản này dẫn đến những hành vi phức tạp. Ba chế độ hành vi riêng biệt rõ ràng khi bắt đầu trên một lưới hoàn toàn trắng:

- Tính đơn giản: Trong vài trăm nước đi đầu tiên, nó tạo ra các mẫu rất đơn giản thường đối xứng.

- Hỗn loạn: Sau vài trăm nước đi, một mô hình lớn, không đều gồm các ô vuông đen trắng xuất hiện. Con kiến sẽ lần theo một con đường giả ngẫu nhiên cho đến khoảng 10.000 bước.

- Thứ tự xuất hiện: Cuối cùng, chú kiến bắt đầu xây dựng mô hình "đường cao tốc" định kỳ gồm 104 bước lặp đi lặp lại vô thời hạn.

Tất cả các cấu hình ban đầu hữu hạn được thử nghiệm cuối cùng đều hội tụ về cùng một mô hình lặp đi lặp lại, cho thấy rằng “đường cao tốc” là điểm thu hút kiến Langton, nhưng không ai có thể chứng minh rằng điều này đúng với tất cả các cấu hình ban đầu như vậy.