Cellular Automata
Tế bào tự sinh sơ cấp đan dệt thành các hoa văn từng hàng cực kỳ phức tạp.
Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.
Trải nghiệm của bạn với Cellular Automata thế nào?
Giới thiệu về Cellular Automata
- Quy tắc
- 256 quy tắc cơ bản, Stephen Wolfram đánh số từ 0–255 (1983)
- Lân cận
- Mỗi ô cùng hai ô kề cạnh
- Mẫu sẵn
- Rule 90 (Sierpinski), 30 (hỗn loạn), 110 (vạn năng), 150 (XOR), 184 (giao thông)
- Độ phân giải
- 21 đến 151 ô ngang, bắt đầu từ một ô hoặc hàng ngẫu nhiên
- Xuất file
- SVG hoặc PNG
Cellular automaton cơ bản là dạng đơn giản nhất của tế bào tự sinh (cellular automaton): chỉ gồm một hàng ô, mỗi ô ở trạng thái bật hoặc tắt và được cập nhật theo từng bước. Trạng thái tiếp theo của một ô chỉ phụ thuộc vào chính nó và hai ô lân cận, tạo ra 8 trạng thái lân cận khả dĩ và 2^8 = 256 quy tắc biến đổi. Stephen Wolfram đã đánh số chúng từ 0 đến 255 vào năm 1983 bằng cách đọc tám kết quả đầu ra của một quy tắc dưới dạng số nhị phân — cách đánh số này vẫn được ứng dụng cho tới nay.
Được vẽ với mỗi thế hệ tương ứng một hàng, các quy tắc này tạo nên những hoa văn vô cùng phức tạp. Rule 90 phát triển thành tam giác Sierpinski từ một ô duy nhất, Rule 30 ngẫu nhiên đến mức Wolfram dùng để tạo số ngẫu nhiên, Rule 110 được Matthew Cook chứng minh có khả năng tính toán vạn năng (công bố năm 2004), còn Rule 184 là mô hình mô phỏng dòng giao thông giản đơn. Wolfram đã phân loại các quy tắc thành bốn nhóm, từ các dạng tự triệt tiêu hoặc lặp lại tuần hoàn cho đến các dạng phức tạp hay hỗn loạn.
Trình tạo mẫu này bắt đầu từ một ô sống duy nhất hoặc một hàng ngẫu nhiên rồi vẽ diễn trình xuống phía dưới. Nhập bất kỳ quy tắc nào từ 0 đến 255 hoặc chọn mẫu có sẵn — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) hoặc Traffic (Rule 184) — và chỉnh độ phân giải từ 21 đến 151 ô theo chiều ngang. Nhấp hoặc kéo chuột qua các ô để đảo trạng thái: toàn bộ các hàng bên dưới sẽ tự động tính toán lại, cho phép bạn quan sát hiệu ứng lan truyền. Hỗ trợ xuất tệp SVG hoặc PNG.
Cách sử dụng Cellular Automata
- Chọn quy tắc. Chọn một mẫu có sẵn như Sierpinski triangle hoặc Chaos (Rule 30), hoặc nhập Rule tùy ý từ 0 đến 255.
- Chọn trạng thái bắt đầu. Single bắt đầu từ một ô sống duy nhất ở giữa hàng trên cùng; Random sẽ lấp đầy ngẫu nhiên hàng trên cùng.
- Chỉnh độ phân giải. Resolution quy định số lượng ô hiển thị theo chiều ngang, dao động từ 21 đến 151.
- Đảo ô. Nhấn hoặc quét chuột qua các ô để lật trạng thái. Mọi hàng bên dưới sẽ tính toán lại ngay tức thì, giúp bạn thấy rõ sự biến đổi lan tỏa.
- Tô màu và xuất file. Thiết lập màu sắc cho Live cells và Background, sau đó xuất ra tệp SVG hoặc PNG.
Câu hỏi thường gặp
Quy tắc đánh số hoạt động như thế nào?
Liệt kê tám trạng thái lân cận khả dĩ từ 111 xuống 000 rồi viết trạng thái mới mà từng cụm tạo ra. Đọc chuỗi kết quả đó dưới dạng số nhị phân tám bit, ta được mã số quy tắc: Rule 30 là 00011110, tức chỉ các cụm 100, 011, 010 và 001 mới tạo ra ô sống.
Vì sao Rule 90 vẽ ra tam giác Sierpinski?
Rule 90 đặt trạng thái mỗi ô bằng phép XOR của hai ô lân cận nó. Bắt đầu từ một ô sống duy nhất, các hàng nối tiếp nhau tái hiện lại tam giác Pascal theo modulo 2, trong đó các số lẻ tạo thành tam giác Sierpinski.
Điều gì khiến Rule 110 trở nên đặc biệt?
Nó có khả năng tính toán vạn năng: Matthew Cook đã chứng minh rằng việc bố trí hàng khởi đầu phù hợp có thể mô phỏng bất kỳ chương trình máy tính nào, kết quả công bố năm 2004. Nhờ đó, đây là một trong những hệ thống đơn giản nhất từng được biết có tính Turing đầy đủ.
Công cụ này khác gì so với Game of Life?
Game of Life là mô hình hai chiều: mỗi ô trên lưới tương tác với tám ô lân cận và bạn theo dõi lưới thay đổi theo thời gian. Ngược lại, automaton cơ bản là mô hình một chiều, công cụ xếp chồng các hàng nối tiếp nhau để hiển thị toàn bộ lịch sử tiến hóa.
Hướng dẫn
Tài liệu tham khảo
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




