Kiến Langton
Chú kiến đổi hướng trên các ô màu, sau giai đoạn hỗn loạn dài sẽ xây nên con đường lặp vô tận.
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
Trải nghiệm của bạn với Kiến Langton thế nào?
Giới thiệu về Kiến Langton
- Phát minh năm
- 1986, bởi Christopher Langton
- Quy tắc
- Gặp trắng rẽ phải, gặp đen rẽ trái; đảo màu ô; bước tới
- Đường cao tốc
- Xuất hiện sau khoảng 10.000 bước và tuần hoàn mỗi 104 bước
- Thiết lập sẵn
- RL, RLR, LLRR cùng ba quy tắc đa màu mở rộng
- Tốc độ
- Lên đến 400 bước mỗi khung hình
Kiến Langton là một máy Turing hai chiều do Christopher Langton sáng tạo vào năm 1986. Chú kiến nằm trên lưới gồm các ô màu trắng và đen rồi tuân theo hai quy tắc duy nhất: gặp ô trắng thì rẽ phải, gặp ô đen thì rẽ trái, đồng thời đảo ngược màu của ô đó rồi tiến lên một bước. Ngoài ra không có cơ chế nào khác.
Trong vài trăm bước đầu, kiến vẽ ra những hình dạng đơn giản và gần như đối xứng. Tiếp đó, nó lang thang hỗn loạn trong khoảng 10.000 bước, rồi cuối cùng bắt đầu xây một 'đường cao tốc'—vệt di chuyển chéo gồm 104 bước lặp lại vô tận. Mọi cấu hình lưới ban đầu được thử nghiệm cho đến nay đều dẫn tới đường cao tốc, dù chưa ai chứng minh được điều này luôn xảy ra. Các biến thể tổng quát hóa sử dụng chuỗi quy tắc dài hơn, gán một chữ cái cho mỗi màu, giúp tạo ra các hình tam giác, họa tiết đối xứng hoặc những khối đặc ngăn nắp.
Trình mô phỏng này cho phép chạy một hoặc nhiều chú kiến với tốc độ lên đến 400 bước mỗi khung hình. Hãy chọn các thiết lập sẵn như Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos, Filled, hoặc tự nhập chuỗi ký tự rẽ R, L, U và N. Nhấp chuột để thả thêm kiến, rê chuột để vẽ thêm chướng ngại vật cản đường, tùy biến kích thước lưới cùng dải màu rồi xuất ảnh PNG.
Cách sử dụng Kiến Langton
- Thả kiến khởi chạy. Nhấn Play để quan sát kiến RL kinh điển: vẽ các mẫu đơn giản trước, rơi vào hỗn loạn, rồi xây đường cao tốc chéo sau khoảng 10.000 bước.
- Tăng tốc mô phỏng. Tăng giá trị Steps per frame lên mức tối đa 400 để nhanh chóng nhìn thấy đường cao tốc.
- Thử nghiệm quy tắc khác. Chọn thiết lập sẵn như Triangles, Symmetry, Cardioid hoặc nhập quy tắc rẽ Turn rule với R (phải), L (trái), U (quay đầu) và N (đi thẳng), mỗi chữ cái ứng với một màu.
- Tương tác với lưới. Nhấp vào lưới để thả thêm kiến, hoặc rê chuột tô màu các ô trên đường đi của chúng để xem phản ứng.
- Xuất kết quả. Tùy chỉnh Grid, Hue và Background, sau đó tạm dừng và tải về ảnh PNG.
Câu hỏi thường gặp
Các quy tắc của Kiến Langton là gì?
Trên ô trắng, quay phải 90°; trên ô đen, quay trái 90°. Sau đó đổi màu ô hiện tại và tiến tới một ô. Toàn bộ hành vi chỉ dựa vào hai quy tắc này.
Đường cao tốc là gì?
Sau chừng 10.000 bước chuyển động hỗn loạn, kiến kinh điển sẽ rơi vào một chu trình gồm 104 bước, mỗi chu kỳ tịnh tiến chéo hai ô, để lại một dải hoa văn thẳng tắp lặp lại vô tận gọi là đường cao tốc.
Có phải lúc nào kiến cũng xây đường cao tốc?
Mọi trạng thái lưới ban đầu từng được thử nghiệm đều kết thúc bằng đường cao tốc, nhưng giả thuyết này vẫn chưa được chứng minh tổng quát. Điều duy nhất đã được chứng minh là quỹ đạo của kiến luôn không bị chặn: nó không bao giờ bị giam giữ vĩnh viễn trong một vùng hữu hạn.
Các chữ cái trong quy tắc như RLR có nghĩa là gì?
Mỗi chữ cái là hướng rẽ của kiến khi đứng trên một màu tương ứng, và các màu sẽ tuần tự xoay vòng khi kiến đổi màu ô. RL là kiến hai màu cổ điển; các chuỗi dài hơn áp dụng cho nhiều màu hơn, ngoài ra còn có ký tự U để quay ngược đầu hoặc N để tiếp tục đi thẳng.
Hướng dẫn
Tài liệu tham khảo
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




