Turmites
Máy Turing 2 chiều vẽ nên các vòng xoáy ốc, đường sâu bướm và ren tinh tế.
- Turmite
Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.
Trải nghiệm của bạn với Turmites thế nào?
Giới thiệu về Turmites
- Phổ biến bởi
- A. K. Dewdney, Scientific American, tháng 9 năm 1989
- Bản chất máy
- Đầu đọc di động có trạng thái nội tại và bảng quy tắc
- Thiết lập sẵn
- Highway, Spiral, Worm, Lattice
- Số lượng turmite
- 1 đến 12 con cùng lúc, lên tới 300 bước mỗi khung hình
- Định dạng xuất
- PNG
Turmite là một máy Turing hai chiều: bao gồm một đầu đọc di chuyển trên lưới ô màu và mang theo một trạng thái nội tại nhất định. Tại mỗi bước, nó đọc màu ô đang đứng, tra cứu bảng trạng thái, ghi đè màu mới, đổi hướng, tiến lên một ô và chuyển sang trạng thái kế tiếp. Kiến Langton chính là dạng turmite đơn giản nhất với chỉ một trạng thái duy nhất, trong khi các turmite đa trạng thái có thể kiến tạo nên vô vàn cấu trúc phong phú hơn. A. K. Dewdney đã đưa chúng đến gần công chúng qua bài viết trên tạp chí Scientific American tháng 9 năm 1989.
Ngay cả những bảng quy tắc rất ngắn cũng mang lại các kết quả đầy bất ngờ: một số turmite tạo ra xoắn ốc vuông lớn dần mãi mãi, số khác vẽ đường cao tốc sau thời kỳ hỗn loạn, có con bò ngoằn ngoèo như sâu bướm, và có loài dệt nên mạng lưới ren mở rộng không ngừng. Tương tự Kiến Langton, hành vi lâu dài của hầu hết các turmite chỉ có thể khám phá bằng cách cho chúng chạy thực tế.
Trình mô phỏng này hỗ trợ vận hành từ 1 đến 12 turmite cùng lúc với tốc độ đạt 300 bước mỗi khung hình. Hãy chọn các mẫu thiết lập sẵn trong Machines — Highway, Spiral, Worm hoặc Lattice — sau đó nhấp để thả thêm turmite, vẽ thêm chướng ngại vật cản lối, căn chỉnh kích thước lưới cùng sắc thái màu sắc, rồi xuất ảnh PNG.
Cách sử dụng Turmites
- Chọn loại máy. Lựa chọn giữa Highway, Spiral, Worm hoặc Lattice.
- Khởi động mô phỏng. Nhấn Play và tăng Steps per frame lên tới 300 để xem hoa văn mở rộng nhanh chóng.
- Thêm turmite. Điều chỉnh thanh Turmites (1 đến 12) hoặc nhấp lên bề mặt lưới để thả thêm; chúng sẽ dùng chung các ô và tương tác trực tiếp với nhau.
- Tạo vật cản. Rê chuột tô màu các ô trên lộ trình của turmite để quan sát cách chúng phản ứng và đổi hướng.
- Xuất tệp hình ảnh. Cân chỉnh Grid và Hue theo ý muốn, sau đó tạm dừng và xuất ảnh PNG.
Câu hỏi thường gặp
Turmite là gì?
Đó là một máy Turing hoạt động trên lưới phẳng hai chiều. Nó có trạng thái nội tại và một bảng quy tắc: với mỗi tổ hợp gồm trạng thái hiện tại và màu sắc ô bên dưới, bảng sẽ chỉ định màu mới cần ghi, hướng cần rẽ và trạng thái tiếp theo cần chuyển sang.
Turmite khác gì so với Kiến Langton?
Kiến Langton là một turmite chỉ có duy nhất một trạng thái nội tại, vì vậy hành động của nó chỉ phụ thuộc vào màu của ô đang đứng. Turmite có từ hai trạng thái trở lên có khả năng ghi nhớ thông tin về quá trình di chuyển trước đó, mang lại tập hợp hành vi đa dạng hơn rất nhiều.
Tại sao nhiều turmite lại cho kết quả khác một con đơn lẻ?
Chúng cùng đọc và ghi đè lên chung một mặt lưới, nên mỗi con đều thay đổi màu ô mà những con khác sắp bước vào. Vệt đường đi của chúng va chạm và hòa trộn với nhau, khiến một turmite vốn có thể vẽ ra xoắn ốc hoàn hảo bị chệch hướng sang một quỹ đạo hoàn toàn khác.
Turmite có tính Turing toàn phần không?
Nói chung là có: turmite chính là các máy Turing, và với bảng quy tắc cùng trạng thái lưới ban đầu phù hợp, chúng có thể thực hiện mọi phép tính toán học. Đó cũng là lý do vì sao ta thường không thể đoán trước hành vi dài hạn của chúng nếu không trực tiếp chạy thử nghiệm.
Tài liệu tham khảo
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




