Tự động Ô Chu kỳ

Mô hình ô tự động chu kỳ sắp xếp nhiễu loạn ngẫu nhiên thành các vòng xoáy luân chuyển.

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

Trải nghiệm của bạn với Tự động Ô Chu kỳ thế nào?

Giới thiệu về Tự động Ô Chu kỳ

Nghiên cứu bởi
David Griffeath cùng các cộng sự, cuối thập niên 1980
Quy tắc
Ô nâng cấp sang màu kế tiếp nếu có đủ số ô lân cận đạt yêu cầu
Trạng thái
3 đến 24 màu trong một chu trình lặp
Kiểu lân cận
Moore (8 ô) hoặc von Neumann (4 ô); ngưỡng từ 1 đến 5
Thiết lập sẵn
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

Trong tự động ô chu kỳ, mỗi ô mang một trong n màu được sắp xếp theo chu trình khép kín: 0, 1, 2 cho đến n − 1 rồi quay về 0. Sau mỗi bước, ô sẽ nâng cấp lên màu kế tiếp nếu có đủ số ô lân cận đã mang màu đó, khiến màu này bị màu tiếp theo nuốt chửng như trò chơi oẳn tù tì. David Griffeath cùng các đồng nghiệp tại Đại học Wisconsin đã nghiên cứu các hệ thống này vào cuối thập niên 1980.

Khởi đầu từ nhiễu ngẫu nhiên, lưới ô vuông trải qua nhiều giai đoạn rõ rệt: đầu tiên là mớ đốm lộn xộn, sau đó tụ thành các giọt màu nhỏ, rồi hình thành những 'demon' xoắn ốc quay lớn dần đến khi chiếm trọn lưới. Khả năng hình thành xoắn ốc phụ thuộc vào số lượng màu, kiểu lân cận và ngưỡng (cần bao nhiêu ô lân cận để đổi màu); một số thiết lập không bao giờ tự tổ chức được, trong khi số khác lại đóng băng thành những mảng dạng tinh thể.

Trình mô phỏng này cung cấp sẵn các thiết lập Presets dựa trên các kết quả kinh điển: Griffeath demons, 313 spirals, Moore turbulence và Slow crystals. Bạn có thể chọn States từ 3 đến 24 màu, chỉnh ngưỡng từ 1 đến 5 ô lân cận, chọn lân cận Moore (8 ô) hoặc von Neumann (4 ô), thay đổi kích thước lưới và Speed, đồng thời phối màu chu trình bằng Hue và Saturation. Hãy rê chuột để khuấy động màu sắc và tạo ra các xoắn ốc mới từ sự xáo trộn, sau đó Pause để xuất ảnh PNG.

Cách sử dụng Tự động Ô Chu kỳ

  1. Chọn thiết lập sẵn. Bắt đầu với Griffeath demons, 313 spirals, Moore turbulence hoặc Slow crystals.
  2. Thiết lập chu trình. Mục States quy định số lượng màu trong chu trình (3 đến 24), còn Threshold xác định số ô lân cận tối thiểu cần có màu kế tiếp để một ô đổi màu.
  3. Chọn kiểu lân cận. Moore (8) tính cả tám ô xung quanh; Von Neumann (4) chỉ tính bốn ô chia sẻ cạnh chung.
  4. Tạo xáo trộn. Rê chuột trên lưới để xáo trộn màu sắc và quan sát các xoắn ốc mới sinh ra từ vùng nhiễu động.
  5. Phối màu và xuất tệp. Điều chỉnh Hue và Saturation của dải màu chu kỳ, sau đó tạm dừng để tải về ảnh PNG.

Câu hỏi thường gặp

Tự động ô chu kỳ hoạt động như thế nào?

Mỗi ô sở hữu một trong n màu theo chu trình lặp. Một ô chỉ đổi sang màu kế tiếp khi số ô lân cận đã mang màu đó đạt mức ngưỡng quy định. Do mỗi màu đều bị màu tiếp theo lấn át, các lớp sóng màu sẽ đuổi nhau liên tục trên bề mặt lưới.

Tại sao các vòng xoắn ốc lại xuất hiện?

Những điểm giao nhỏ nơi mọi màu sắc hội tụ theo đúng thứ tự quanh một tâm sẽ đóng vai trò như các khuyết tật liên tục phát sóng. Từng đợt sóng đổi màu các ô mà nó quét qua, cuộn xoáy quanh điểm khuyết tật thành hình xoắn ốc quay và dần dần lan rộng ra toàn bộ môi trường.

Griffeath demons là gì?

Đây là tên gọi do A. K. Dewdney đặt trên tạp chí Scientific American năm 1989 cho những xoắn ốc quay mà David Griffeath phát hiện ra trong các hệ tự động ô này. Đi từ trạng thái nhiễu, mặt lưới lần lượt đi qua các giai đoạn mà Dewdney gọi là mảnh vụn, giọt màu, khuyết tật và cuối cùng là demon.

Mô hình này có liên hệ với hóa học thực tế không?

Về cơ bản là có. Các môi trường kích thích như phản ứng Belousov-Zhabotinsky, mô tim và một số loài Nấm nhầy (Physarum) đều tạo ra dạng sóng xoắn ốc quay tương tự, và tự động ô chu kỳ chính là một trong những mô hình toán học đơn giản nhất mô tả chúng.

Hướng dẫn

Tài liệu tham khảo

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.