Chuyển tới nội dung chính
Z

Trò chơi Sự sống của Conway

Trò chơi Sự sống của Conway tương tác — vẽ ô sống, chạy các thế hệ, chạy từng bước, ngẫu nhiên hóa. Chạy hoàn toàn trong trình duyệt của bạn.

Miễn phí Không cần đăng ký Chạy trên trình duyệt Tôn trọng riêng tư Updated

Click & drag on the grid to toggle cells, then press Play.

Generation: Population: Alive

Cách dùng

  1. 1 Nhấn và kéo chuột trên lưới để vẽ các ô sống (hoặc dùng nút Random).
  2. 2 Nhấn Play để chạy các thế hệ, hoặc Step để tiến từng bước một.
  3. 3 Quan sát bốn quy tắc quyết định ô nào sống, chết, hoặc được sinh ra.
  4. 4 Điều chỉnh Speed, hoặc nhấn Clear để bắt đầu lại từ lưới trống.

Vì sao dùng công cụ này

  • Xem một automat tế bào tạo ra hành vi phức tạp chỉ từ bốn quy tắc đơn giản.
  • Khám phá các hình tĩnh, bộ dao động (như blinker), và tàu lượn (glider) di chuyển.
  • Một ví dụ nổi tiếng về tính nổi trội (emergence) và tính toán Turing complete.
  • Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không cần tải lên.

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

Trò chơi Sự sống của Conway là gì?

Đây là một automat tế bào không người chơi trên lưới các ô ở trạng thái sống hoặc chết. Ở mỗi thế hệ, các ô được cập nhật đồng thời theo bốn quy tắc đơn giản dựa trên số ô sống lân cận.

Các quy tắc là gì?

Một ô đang sống có 2 hoặc 3 ô lân cận sống thì tiếp tục sống; ngược lại nó chết (do thiếu dân số hoặc quá tải dân số). Một ô đang chết có đúng 3 ô lân cận sống sẽ hồi sinh.

Những mẫu hình nào có thể xuất hiện?

Hình tĩnh (block), bộ dao động (blinker, toad), tàu lượn (glider), và cả những cấu trúc phức tạp — Trò chơi Sự sống là Turing complete.

Ai đã phát minh ra nó?

Nhà toán học John Conway vào năm 1970. Nó đã phổ biến khái niệm automat tế bào và vẫn là một ví dụ kinh điển về sự phức tạp nổi trội (emergent complexity).

Trò chơi Sự sống của Conway là gì?

Trò chơi Sự sống của Conway là một automat tế bào không người chơi trên một lưới, trong đó mỗi ô ở trạng thái sống hoặc chết. Ở mỗi thế hệ, các ô được cập nhật theo bốn quy tắc dựa trên số ô sống lân cận, tạo ra các hình tĩnh (still life), bộ dao động (oscillator) và tàu lượn (glider) chỉ từ những quy tắc cục bộ đơn giản.

Tính năng

Hoạt ảnh theo thế hệ

Xem các mẫu hình tiến hóa từng bước theo quy tắc của Conway.

Độ phức tạp

O(cells) cho mỗi thế hệ; không gian O(cells) cho lưới.

Riêng tư 100%

Chạy hoàn toàn trên trình duyệt của bạn — không có gì được tải lên.

Ví dụ

Input

blinker (3 cells in a row)

Output

oscillates horizontal ↔ vertical every generation (period 2)

Trường hợp sử dụng

  1. 1

    Khám phá tính nổi trội (emergence)

    Xem cách các quy tắc cục bộ đơn giản tạo ra hành vi tổng thể phức tạp.

  2. 2

    Các mẫu hình kinh điển

    Quan sát blinker, glider và các mẫu hình nổi tiếng khác.

  3. 3

    Giảng dạy automat tế bào

    Giới thiệu về automat và khái niệm tính đầy đủ Turing (Turing-completeness).

Tóm tắt

Công cụ trực quan hóa Trò chơi Sự sống (Game of Life) của Zerethon chạy automat tế bào của Conway ngay trên trình duyệt: mỗi ô sống hoặc chết ở mỗi thế hệ dựa trên 8 ô lân cận (một ô sống sẽ tồn tại nếu có 2–3 ô lân cận đang sống; một ô chết sẽ hồi sinh nếu có đúng 3 ô lân cận đang sống). Mỗi thế hệ được tính toán trong thời gian O(cells). Những quy tắc đơn giản tạo ra các mẫu hình phức tạp như blinker, glider và gun.

Danh mục
Thuật toán
Giá
Miễn phí
Quyền riêng tư
Chạy trên trình duyệt
Đăng ký
Không cần

Tài liệu tham khảo

Quyền riêng tư

Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trò chơi Sự sống của Conway chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.

Công cụ liên quan

Xây dựng, chia sẻ và phát triển trên Zerethon Social

Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.

Dùng thử Zerethon miễn phí