Trình tạo mê cung — Một mê cung mới mỗi lần nhấp
Mê cung rèn luyện lập kế hoạch: nhìn về phía trước, quay lui bình tĩnh, và giữ một tuyến đường trong đầu. Vì mọi mê cung được tạo đều đảm bảo giải được (nó được khắc thành một mạng lưới đường đi kết nối), học sinh không bao giờ bị đánh bại bởi một câu đố hỏng.
Cách sử dụng
- Chọn một độ khó. 8 × 8 dễ phù hợp tuổi 4–6; 26 × 26 chuyên gia sẽ làm chậm hầu hết người lớn.
- Tạo — mỗi mê cung đều mới. Tạo lại nếu bạn muốn một cái khác.
- In trang để giải bằng bút chì trong lớp hoặc tại nhà.
- Bị kẹt (hoặc đang chấm)? Đánh dấu "Hiển thị đường lời giải" để vẽ tuyến đường đúng duy nhất bằng màu đỏ.
Cách hoạt động
Mê cung được chạm khắc với thuật toán quay lui đệ quy: bắt đầu từ ô trên cùng bên trái, một đường được đào qua các ô chưa thăm một cách ngẫu nhiên cho đến khi mọi ô đã được chạm tới, điều này đảm bảo chính xác tính chất mê cung mà giáo viên muốn — mọi ô đều có thể tới được, không có vùng cô lập, và ít nhất một tuyến từ đầu đến cuối. Lời giải được tìm bằng tìm kiếm theo chiều rộng, luôn trả về một đường ngắn nhất.
Câu hỏi thường gặp
Luôn luôn có đáp án không?
Có — theo cấu trúc. Thuật toán chạm khắc thăm mọi ô, vì vậy một tuyến từ điểm bắt đầu xanh lá đến điểm kết thúc đỏ luôn tồn tại.
Độ khó nào cho độ tuổi nào?
Khoảng: 8 × 8 cho tuổi 4–6, 12 × 12 cho 7–9, 18 × 18 cho 10–12, và 26 × 26 cho thanh thiếu niên và người lớn — nhưng trẻ nhỏ háo hức thích mê cung khó với lời giải bị ẩn.
Tôi có thể in nhiều mê cung khác nhau cho một lớp không?
Có — tạo, in, tạo lại. Mỗi thành viên lớp thậm chí có thể nhận một mê cung khác ở cùng độ khó.