Langton's Ant - cell Games

CraneStudio

Chứa quảng cáo

Giới thiệu về trò chơi này

Kiến Langton là một máy tự động di động mô phỏng một con kiến di chuyển trên một 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 các ô trắng 2D. Con kiến cũng được chỉ định một hướng (hướng lên, hướng xuống, hướng trái hoặc hướng phải).

Sau đó, con kiến 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, ô sẽ chuyển sang màu đen và con kiến quay phải 90°.
2. Nếu ô màu đen, ô sẽ chuyển sang màu trắng và con kiến quay trái 90°.
3. Sau đó, con kiến di chuyển về phía trước đến ô 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 các hành vi phức tạp. Có thể thấy rõ ba chế độ hành vi riêng biệt khi bắt đầu trên một lưới hoàn toàn màu trắng:

- Đơ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 mẫu lớn, không đều gồm các ô vuông đen và trắng sẽ xuất hiện. Con kiến lần theo một đường đi 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 lại gồm 104 bước 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 lại, cho thấy rằng "đường cao tốc" là một điểm thu hút của con 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.

Tính năng mới

Langton’s Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.