Kiến của Langton miễn phí | Ô tô-mát tế bào & đường cao tốc

Cách nó hoạt động

Mở trang này và bấm phát. Kiến bắt đầu trên lưới trống và tạo những họa tiết đối xứng đầu tiên.
Tăng tốc để vượt qua giai đoạn hỗn loạn, hoặc mở mục yêu thích Đường cao tốc để nhảy qua mốc 10.000 bước.
Đổi luật (RLR, LLRR, LRRRRRLLR), thêm kiến, chuyển sang lục giác hoặc turmite, rồi lưu PNG.

Hai lần rẽ, một bước

Mỗi ô là trắng hoặc đen, và kiến có một hướng. Trên ô trắng, kiến quay 90° theo chiều kim đồng hồ, tô ô thành đen và tiến một ô. Trên ô đen, kiến quay 90° ngược chiều kim đồng hồ, tô ô thành trắng và tiến một ô. Không có gì ngẫu nhiên. Cùng một khởi đầu luôn cho cùng một bức tranh.

Đối xứng, hỗn loạn, rồi đường cao tốc

Trên lưới trống, vài trăm bước đầu nhỏ và thường đối xứng. Khoảng từ bước 500 đến bước 10.000, kiến vướng vào vệt của chính nó và bức tranh trông như nhiễu. Sau khoảng 10.000 bước, nó rơi vào một chu kỳ 104 bước đi. Mỗi chu kỳ đặt thêm hai ô dọc theo một đường chéo, nên kiến xây một đường cao tốc và đi thẳng mãi mãi.

Màu, đàn kiến, lục giác và turmite

Một luật như RLR hoặc LLRR cho mỗi màu một hướng rẽ riêng, và kiến chuyển ô sang màu kế tiếp thay vì lật đen trắng. Nhiều con kiến dùng chung một lưới và có thể xóa đường cao tốc của nhau. Trên lục giác, cùng ý tưởng ấy dùng sáu hướng. Turmite có thêm một trạng thái riêng, nên hướng rẽ phụ thuộc cả vào ô lẫn điều kiến ghi nhớ.

Hỏi thường xuyên

Kiến của Langton là gì?

Một ô tô-mát tế bào do Chris Langton công bố năm 1986. Một con kiến đi trên lưới ô vuông vô hạn. Màu dưới chân kiến quyết định một lần rẽ 90°, kiến lật màu đó rồi tiến một bước.

Ba giai đoạn là gì?

Từ một lưới trống: các họa tiết đơn giản, thường đối xứng trong khoảng 500 bước đầu; một mớ hỗn loạn đến khoảng bước 10.000; sau đó là đường cao tốc, một chu kỳ 104 bước xây con đường chéo mãi mãi.

Một luật như RLR có nghĩa là gì?

Mỗi chữ cái là hướng rẽ cho một màu. R là phải, L là trái. Kiến ghi màu kế tiếp rồi tiến một bước. RL là con kiến đen trắng cổ điển. Các luật dài hơn như LLRR và LRRRRRLLR tạo ra những họa tiết khác, kể cả hình học đối xứng.

Turmite là gì?

Một con kiến có trí nhớ. Hướng rẽ và màu nó ghi phụ thuộc cả vào ô lẫn trạng thái riêng của kiến, nên luật có thể thay đổi khi nó đi. Các mục yêu thích Hình xoắn ốc, Đan dệt và Trôi dạt là turmite hai trạng thái.

Mô phỏng có rời khỏi thiết bị của tôi không?

Không. Lưới, kiến và bức tranh đều được tính trong trình duyệt của bạn. Hãy lưu PNG hoặc mở khung vẽ trong trình chỉnh sửa PictorX.