Langton's Ant - cell Games

Langton’s Ant là một thiết bị tự động hóa di động mô hình một con kiến ​​di chuyển trên một lưới ô 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 2D gồm các ô màu trắng. Con kiến ​​cũng được đưa ra một hướng (hoặc hướng lên, xuống, trái hoặc phải).

Sau đó, con kiến ​​di chuyển theo màu của ô mà nó đang ở, 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ó chuyển sang màu trắng và con kiến ​​quay sang 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 rõ ràng là 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 lần di chuyển đầ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 lần di chuyển, một hình vuông đen trắng to nhỏ không đều xuất hiện. Con kiến ​​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 con kiến ​​bắt đầu xây dựng một mô hình “đường cao tốc” lặp đi lặp lại 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 kiểu 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.