Ô tô-mát tế bào
Ô tô-mát tế bào là một lưới gồm các ô, và mỗi ô có một trạng thái, chẳng hạn sống hoặc chết. Ở mỗi nhịp, mọi ô thay đổi cùng lúc theo một luật cố định chỉ xét chính ô đó và các ô lân cận. Các luật chỉ dài một dòng. Kết quả thì không: tàu lượn, hỗn loạn, tam giác và cả những chiếc máy tính chạy được. Trang này chạy năm ô tô-mát kinh điển. Chọn một ô tô-mát và xem nó chạy. Nhấp hoặc kéo trên lưới để vẽ ô, hoặc chọn Xóa. Trong Wireworld, hãy vẽ một dây dẫn rồi nhấp vào đó để gửi một electron. Luật 30 và Luật 110 thêm một hàng cho mỗi thế hệ, từ trên xuống dưới.
Cách nó hoạt động
- Mở trang này. Một súng tàu lượn trong Trò chơi của sự sống bắn ra một tàu lượn mới sau mỗi 30 thế hệ.
- Chọn một ô tô-mát khác: Luật 30, Luật 110, Brian's Brain hoặc một mạch Wireworld. Nhập một luật dạng Life như B36/S23, hoặc bất kỳ số luật nào từ 0 đến 255.
- Vẽ hoặc xóa ô trên lưới, đổi tốc độ và màu sắc, rồi lưu PNG.
Bốn thành phần, một luật
Mọi ô tô-mát tế bào đều được xây từ cùng bốn thành phần. Lưới là không gian các ô sinh sống: một đường thẳng, một mặt phẳng như bàn cờ, hoặc một không gian 3D. Trạng thái là những gì một ô có thể là, trong trường hợp đơn giản nhất là đen hoặc trắng, 1 hoặc 0. Lân cận là tập hợp các ô ảnh hưởng đến một ô, trên lưới vuông thường là tám ô xung quanh (lân cận Moore) hoặc chỉ các ô phía bắc, đông, nam và tây (lân cận von Neumann). Luật là bộ não của ô tô-mát: nó cho mỗi ô trạng thái tiếp theo dựa trên trạng thái của chính ô đó và các ô lân cận.
Năm ô tô-mát kinh điển
Trong Trò chơi của sự sống của Conway (B3/S23), một ô sống tiếp tục sống nếu có 2 hoặc 3 ô lân cận sống, và một ô chết trở nên sống nếu có đúng 3. Luật 30 và Luật 110 là một chiều: mỗi ô xét chính nó và hai ô lân cận, và mỗi thế hệ thêm một hàng bên dưới hàng cuối. Luật 30 trông ngẫu nhiên, còn Luật 110 có thể tính bất cứ thứ gì một máy tính tính được. Brian's Brain có ba trạng thái, tắt, phát xung và trơ, và tạo ra những làn sóng không ngơi nghỉ. Wireworld có bốn trạng thái, trống, đầu electron, đuôi electron và dây dẫn, và cho phép bạn xây mạch điện.
Từ dễ đến khó
Trò chơi của sự sống và Luật 30 dễ theo dõi nhất: một luật, hai trạng thái và một bức tranh tự giải thích. Brian's Brain thêm trạng thái thứ ba giúp mọi xung luôn tiến về phía trước. Wireworld thưởng cho người thích lắp ráp: dây dẫn, bộ tạo xung nhịp, điốt và cổng logic. Luật 110 khó đọc nhất, vì các cấu trúc chuyển động của nó chỉ hiện ra trên một nền lặp lại. Chính nền đó làm cho nó trở nên vạn năng.
Hỏi thường xuyên
Ô tô-mát tế bào là gì?
Một lưới gồm các ô, mỗi ô ở một trong vài trạng thái. Ở mỗi nhịp, mọi ô cập nhật cùng lúc theo cùng một luật, chỉ xét một ô và các ô lân cận của nó. Luật đơn giản vẫn có thể tạo ra những họa tiết phức tạp, khó đoán.
Luật của Trò chơi của sự sống của Conway là gì?
B3/S23. Một ô chết có đúng 3 ô lân cận sống sẽ được sinh ra. Một ô sống có 2 hoặc 3 ô lân cận sống sẽ tồn tại. Mọi ô khác đều chết ở thế hệ tiếp theo.
Vì sao Luật 30 nổi tiếng?
Từ một ô đen duy nhất, nó mọc thành một tam giác có cột giữa trông ngẫu nhiên, dù mọi bước đều cố định. Stephen Wolfram đã dùng cột đó làm bộ sinh số ngẫu nhiên.
Luật 110 vạn năng nghĩa là gì?
Matthew Cook đã chứng minh rằng Luật 110 có thể thực hiện bất kỳ phép tính nào mà máy tính đa năng làm được, nếu có một hàng đầu tiên phù hợp. Đây là một trong những luật đơn giản nhất được biết đến có khả năng này.
Brian's Brain và Wireworld hoạt động thế nào?
Trong Brian's Brain, một ô tắt sẽ phát xung khi có đúng 2 ô lân cận đang phát xung, ô đang phát xung chuyển sang trơ, và ô trơ thì tắt. Trong Wireworld, đầu electron thành đuôi, đuôi thành dây dẫn, và dây dẫn thành đầu khi có 1 hoặc 2 ô lân cận là đầu.
Sẵn sàng thử chưa?
Mở PictorX trong trình duyệt của bạn — không cài đặt, không cần thiết thẻ tín dụng để khởi động.
Tới bộ sửa