Trình tạo mê cung

Cách dùng

1. 1 Nhấn Generate để xem mê cung được dựng bằng thuật toán chia đệ quy.
2. 2 Dùng Step để thêm từng bức tường một và theo dõi quá trình đệ quy.
3. 3 Nhấn New maze để tạo một bố cục ngẫu nhiên khác.
4. 4 Điều chỉnh Speed để làm chậm quá trình dựng tường, tiện cho việc quan sát.

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

• Xem thuật toán chia đệ quy tách mỗi khoang bằng một bức tường có một khe hở duy nhất.
• Mọi mê cung được tạo ra đều "hoàn hảo": chỉ có đúng một đường đi giữa hai ô bất kỳ.
• Một công cụ đồng hành lý tưởng với các trình trực quan hóa thuật toán tìm đường — cùng chung mô hình lưới ô vuông.
• Chạy hoàn toàn trên 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ình tạo mê cung là gì?

Trình tạo mê cung dựng một mê cung ngẫu nhiên bằng phương pháp chia đệ quy (recursive division): nó liên tục chia mỗi khoang bằng một bức tường có duy nhất một khe hở, lặp lại cho đến khi các khoang trở nên quá nhỏ để chia tiếp. Kết quả là một mê cung "hoàn hảo" (perfect maze) — chỉ có đúng một đường đi giữa hai ô bất kỳ.

So sánh

Công cụ liên quan