Mô phỏng phòng thí nghiệm 3D

Trò chơi Cuộc sống của Conway — Mô phỏng phòng thí nghiệm 3D

Vẽ tế bào, nạp tàu lượn hay súng Gosper và xem sự phức tạp nảy sinh từ ba luật đơn giản

Cơ sở lý thuyết & Bối cảnh phát minh

John Conway công bố Trò chơi Cuộc sống năm 1970 trên Scientific American qua cột của Martin Gardner. Mỗi ô trên lưới là sống hoặc chết và cập nhật đồng thời dựa trên tám ô lân cận: ô sống sống tiếp với 2 hoặc 3 hàng xóm, ô chết sống lại với đúng 3 hàng xóm. Từ luật đó nảy sinh vật tĩnh, bộ dao động, tàu lượn di chuyển và cả súng phát tàu lượn; trò chơi là Turing-đầy đủ nên có thể thực hiện mọi phép tính.

Định luật: Ô tự động hai chiều luật B3/S23  |  Nhà khoa học: John Horton Conway  |  Năm công bố: 1970

Mục tiêu học tập & Chuẩn đầu ra

  • ✓ Áp dụng luật B3/S23 bằng tay cho mẫu nhỏ và dự đoán thế hệ kế tiếp.
  • ✓ Nhận biết vật tĩnh, bộ dao động và tàu vũ trụ như tàu lượn.
  • ✓ Giải thích vì sao luật cục bộ đơn giản tạo hành vi toàn cục phức tạp (sự nảy sinh).

Công thức toán học & Hệ phương trình vi phân

Luật chuyển trạng thái
s'(x,y) = 1 nếu n = 3, hoặc n = 2 và s = 1; ngược lại 0

n là số ô sống trong 8 ô lân cận (lân cận Moore); ký hiệu B3/S23

Số hàng xóm
n = Σ s(x+i, y+j),   (i, j) ∈ {−1,0,1}² \ {(0,0)}

Lưới ở đây cuộn vòng như mặt xuyến nên không có biên

Mật độ quần thể
ρ(g) = (số ô sống) / (cột × hàng)

Từ nhiễu ngẫu nhiên, ρ thường giảm rồi ổn định ở khoảng vài phần trăm

Bảng thông số vật lý & Đơn vị đo lường

Ký hiệu Đại lượng vật lý Đơn vị SI Mặc định
s Trạng thái ô: 1 sống, 0 chết — —
n Số hàng xóm sống trong lân cận Moore — —
g Số thế hệ đã tiến hành — —
ρ Mật độ ô sống — —

Ứng dụng thực tế & Kỹ thuật công nghiệp

Ứng dụng thực tế 01

Mô hình sự nảy sinh và tự tổ chức trong sinh học và vật lý.

Ứng dụng thực tế 02

Lý thuyết tính toán: Life mô phỏng được máy Turing phổ dụng.

Ứng dụng thực tế 03

Tính toán song song và nhân GPU dạng stencil dùng cùng mẫu cập nhật theo lân cận.

Quy trình thực nghiệm 3 bước có kiểm soát

  1. Bước 1: Thiết lập ban đầu — Khởi động môi trường mô phỏng ở trạng thái chuẩn, quan sát chuyển động tự do của hệ.
  2. Bước 2: Điều chỉnh biến số độc lập — Thay đổi từng thông số vật lý (vận tốc, độ cứng, điện trở, tần số kích thích) bằng thanh trượt điều khiển.
  3. Bước 3: Thu thập dữ liệu & Kiểm chứng — Đối chiếu đường cong không gian pha và biểu đồ bảo toàn năng lượng với nghiệm giải tích số.

Câu hỏi thường gặp & Giải thích chuyên sâu (FAQ)

Vì sao gọi là trò chơi dù không có người chơi?

Sau khi chọn trạng thái ban đầu, mọi thứ tiến hóa theo luật; người dùng chỉ chọn cấu hình ban đầu và quan sát.

Súng Gosper là gì?

Là mẫu 36 ô dao động có chu kỳ 30 thế hệ và phát ra một tàu lượn mỗi chu kỳ, tìm thấy năm 1970 và chứng tỏ quần thể có thể tăng vô hạn.

Điều gì xảy ra ở mép lưới?

Lưới cuộn vòng: mép trái nối mép phải và mép trên nối mép dưới, nên tàu lượn đi ra một phía sẽ xuất hiện lại ở phía đối diện.

Thí nghiệm liên quan cùng chuyên ngành

Mô hình sinh hình thái học Turing (Turing Morphogenesis)

Mô hình tính toán tự động sinh cấu trúc và hoa văn sinh học của Alan Turing (1952)

Mô phỏng tương tác: Ứng dụng 3D thời gian thực WebGL đang khởi chạy trong trình duyệt. Người học có thể xoay 360°, phóng to chi tiết thiết bị thí nghiệm và xuất dữ liệu chuỗi thời gian.

Tài liệu khoa học tham khảo: Wikipedia — Conway's Game of Life