- Trên diễn đàn Conway’s Game of Life, một mẫu tàu vũ trụ một chiều (1D spaceship) dài khoảng 3,7 tỷ ô (3.7B) đã được hoàn thiện
- Mẫu này di chuyển với chu kỳ 133,076,755,768 thế hệ (generation), và hộp biên ở thời điểm bắt đầu có kích thước 3707300605×1 ô
- Các nhà phát triển đã kết hợp bốn hệ thống xây dựng như cánh tay xây dựng nén ECCA1·ECCA2, cánh tay nhị phân (binary arm) và cánh tay cầu chì (fuse arm) để hiện thực hóa quá trình tự sao chép, dọn dẹp và khởi động lại
- Mô phỏng đã được kiểm chứng trong môi trường Golly và lifelib, và apg(calcyman) đã thêm mã xác minh toàn bộ chu kỳ vào kho lưu trữ
- Phát hiện này được đánh giá là một ví dụ cho thấy sự tiến bộ của kỹ thuật slow salvo và các công cụ tự động hóa mẫu khổng lồ
Báo cáo hoàn thành tàu vũ trụ 1D
- Hippo.69 công bố rằng một “tàu vũ trụ có tốc độ 2c/133076755768” đã hoàn thành, tức là di chuyển hai ô trong mỗi chu kỳ
- Phạm vi tọa độ y vào khoảng ±5,537,521,000, và tọa độ x lớn nhất vào khoảng 11,075,626,500
- apg(calcyman) đã xác nhận qua mô phỏng toàn bộ rằng mẫu hoạt động bình thường và sửa lỗi gõ sai trong con số chu kỳ
- Bản hoàn chỉnh được chia sẻ dưới nhiều tệp
.mc (example.mc, example_42168M.mc, example_46000M.mc), có thể phát lại theo từng giai đoạn trong Golly
Quá trình mô phỏng và gỡ lỗi
- Trong quá trình debug ban đầu, phát hiện vấn đề Cordership tạo ra glider ngược chiều gây hư hại SoD (Stop of Destruction)
- Đã sửa “switch far seed” để điều chỉnh tính đến glider này
- Mô phỏng tận dụng tối ưu hóa Hashlife của lifelib để chạy nhanh theo đơn vị hàng chục triệu thế hệ
- Script Lua dựa trên
BigNum tự động hóa các bước nhảy thế hệ quy mô lớn trong Golly, đồng thời lưu checkpoint theo các sự kiện chính (ví dụ: khởi động ecca2, cordership đến nơi, v.v.)
Cấu trúc và nguyên lý hoạt động
- Toàn bộ hệ thống gồm bốn cánh tay xây dựng
- Fuse arm: tạo và khởi tạo tín hiệu một chiều dựa trên blinker
- Binary arm: diễn giải tín hiệu bit bằng tổ hợp hai glider để tạo cấu trúc
- ECCA1 / ECCA2: các cánh tay xây dựng siêu mật độ cao diễn giải lệnh nén để dọn sạch mẫu và chuẩn bị cho thế hệ tiếp theo
- Ở giai đoạn cuối, ECCA2 phóng hạm đội cordership (corderfleet) để loại bỏ phần mẫu còn lại, rồi cuối cùng đưa hệ về trạng thái một chiều (y=0)
- Toàn bộ quá trình được thiết kế theo cấu trúc đối xứng hoàn toàn, với hai phía vận hành giống hệt nhau quanh trục trung tâm (spine)
Phát triển và hợp tác
- Dự án được hoàn thành qua sự hợp tác giữa calcyman(apg) và Hippo.69
- calcyman thiết kế nửa đầu ban đầu (cấu trúc cánh tay và nền tảng mã)
- Hippo.69 trong những năm sau đó đã thực hiện phần dọn dẹp, đồng bộ hóa và gỡ lỗi còn lại
- Người dùng diễn đàn đã đề xuất các tên như “Arrow 1” hoặc “Unidimensional Spaceship 1”
- Các thành viên cộng đồng như hth3, I6_I6 đã thử mô phỏng trên Golly và để lại lời chúc mừng
Ý nghĩa kỹ thuật
- Tàu vũ trụ này là mẫu tự sao chép khổng lồ đầu tiên di chuyển dưới dạng một chiều, chứng minh một cấp độ mới của độ phức tạp tính toán trong Game of Life
- Những công nghệ mới nhất như tự động hóa slow salvo, trình thông dịch nén ECCA, điều khiển Cordership đã được huy động toàn diện
- Các nhà nghiên cứu đang lên kế hoạch tối ưu hóa thêm trong tương lai nhằm giảm kích thước và tăng tốc độ, đồng thời cũng cân nhắc công bố bài báo liên quan
Chưa có bình luận nào.