Softonic

Trình tạo mê cung

Bước 1 / 4 Kích thước và độ thử thách
Đang tải trình tạo mê cung…

Tạo mê cung hình chữ nhật từ 5 đến 60 hàng và cột, chọn mức thử thách tương đối cùng một trong ba thuật toán. Mỗi kết quả là mê cung hoàn hảo, chỉ có một đường đi giữa hai ô bất kỳ và lối vào-ra ở hai góc đối diện. Lưu seed để tái tạo, rồi xuất SVG, PNG hoặc in. Toàn bộ quá trình diễn ra cục bộ trong trình duyệt.

Cách hoạt động

  1. 1

    Đặt kích thước mê cung

    Chọn 5–60 hàng và cột hoặc dùng kích thước vuông đặt sẵn.

  2. 2

    Chọn thuật toán và seed

    Chọn Backtracker, Prim hoặc Kruskal; nhập seed để tái tạo hoặc tạo seed mới.

  3. 3

    Tạo và kiểm tra

    Tạo mê cung và hiện đường giải duy nhất khi cần kiểm tra.

  4. 4

    Lưu hoặc in

    Tải đề hoặc đáp án dạng SVG/PNG, hoặc in từ trình duyệt.

Tạo mê cung để in, dạy học hoặc giải đố

Đặt hàng và cột độc lập từ 5 × 5 đến 60 × 60. Hình vuông quen thuộc, còn dạng ngang hoặc dọc phù hợp hơn với phiếu bài tập, thiệp hay bản trình chiếu. Lối vào và lối ra luôn ở hai góc đối diện; hãy ẩn lời giải trước khi chia sẻ đề.

Mê cung hoàn hảo là gì?

Trong mê cung hoàn hảo, mọi ô đều liên thông, không có vòng lặp và chỉ có đúng một đường giữa hai ô bất kỳ. Theo lý thuyết đồ thị, các lối đi tạo thành cây khung. “Hoàn hảo” nói về cấu trúc, không có nghĩa là dễ.

Chọn Backtracker, Prim hay Kruskal

Thuật toán Cách phát triển Hình dạng thường gặp
Backtracker Đi vào ô chưa thăm rồi quay lại khi gặp ngõ cụt Hành lang dài, uốn lượn
Prim Mở rộng qua ô biên được chọn ngẫu nhiên Phân nhánh dày với nhiều ngõ cụt ngắn
Kruskal Nối các nhóm ô mà không tạo chu trình Nhánh bất quy tắc và ngõ cụt ngắn

Cả ba đều cho mê cung liên thông, không vòng lặp. Xem minh họa của Jamis Buck về quay lui, Prim ngẫu nhiên, Kruskal ngẫu nhiên và tài liệu Princeton về Prim và Kruskal.

Ý nghĩa của mức thử thách

Dễ, vừa và khó là lựa chọn tương đối trong cấu hình hiện tại, không bảo đảm thời gian giải. Công cụ tạo chín ứng viên xác định với cùng kích thước, thuật toán và họ seed, rồi chấm theo độ dài lời giải, số lần rẽ và nhánh gây nhiễu. Dễ chọn điểm thấp nhất, vừa chọn trung vị, khó chọn cao nhất.

Tái tạo mê cung bằng seed

Lưu seed cùng số hàng, cột, mức thử thách và thuật toán. Cùng cấu hình đầy đủ trên phiên bản tương thích sẽ tạo đúng mê cung đó. Seed không phải định dạng dùng chung cho mọi công cụ.

Dùng lớp lời giải

Lớp này vẽ đường duy nhất từ lối vào đến lối ra. Hiện để kiểm tra hoặc làm đáp án, rồi ẩn trước khi phát đề. Tệp đề luôn không chứa lời giải, bất kể trạng thái hiển thị trên màn hình.

SVG, PNG và in

Đầu ra Phù hợp nhất Chi tiết quan trọng
SVG In, đổi kích thước, chỉnh sửa Đường vector vẫn sắc nét
PNG Tài liệu, tin nhắn, trang chiếu Ảnh raster có kích thước pixel cố định
In Phiếu bài tập hoặc lưu PDF Kiểm tra hướng giấy và lề

Tham khảo hướng dẫn MDN về SVG và Canvas. Công cụ không tạo PDF trên máy chủ; dùng “In hoặc lưu PDF” rồi chọn tùy chọn PDF của thiết bị.

Quyền riêng tư trong trình duyệt

Việc tạo, tính lời giải và xuất ảnh chạy trong thẻ này. Cấu hình và cấu trúc không được đưa vào URL funnel hay gửi qua máy chủ của chúng tôi. Yêu cầu trang thông thường vẫn diễn ra giữa các bước và sessionStorage lưu tiến trình. Nếu không dùng được bộ nhớ, chế độ một trang vẫn hoạt động nhưng điều hướng funnel dừng để tránh mất mê cung.

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

Mê cung liên thông, không vòng lặp và chỉ có một đường giữa hai ô bất kỳ.

Có. Mỗi kết quả là cây khung nên lối vào và ra nối với nhau bằng một đường duy nhất.

Backtracker cho hành lang dài; Prim và Kruskal thường tạo nhiều nhánh ngắn và ngõ cụt hơn.

Không. Đây là so sánh tương đối chín ứng viên theo độ dài đường, số lần rẽ và nhánh gây nhiễu.

Lưu seed, hàng, cột, mức thử thách và thuật toán rồi nhập lại trên phiên bản tương thích.

Có. Đặt hàng và cột độc lập từ 5 đến 60.

Có. Nút đề và đáp án tách riêng nên lời giải không thể vô tình lọt vào tệp đề.

Dùng SVG để in nét và chỉnh sửa; PNG để chèn nhanh vào tài liệu, trang chiếu và tin nhắn.

Chọn in hoặc lưu PDF, rồi dùng tùy chọn PDF của trình duyệt hoặc hệ điều hành.

Không. Tạo, tính lời giải và xuất đều xử lý cục bộ trong thẻ trình duyệt.

Công cụ liên quan

Công cụ kiểm tra số seri đẹp

Kiểm tra số seri tờ tiền và nhận diện các mẫu số dân sưu tầm săn tìm: số đồng nhất, số gương, số thang, số lặp, số nhỏ và star note.

Kiểm tra chuột

Kiểm tra nút chuột, cuộn con lăn, chuyển động con trỏ và thời gian nhấp đúp ngay trong trình duyệt. Xem nhật ký sự kiện và mẫu chuyển động mà không cần tải lên.

Trình tạo sơ đồ thi đấu

Tạo sơ đồ loại trực tiếp có xếp hạt giống hoặc bốc thăm cho 2–32 đội hay người chơi, tự động xếp suất miễn đấu, chọn người thắng, sao chép và in.

Kiểm tra tốc độ nhấp chuột

Đo tốc độ nhấp chuột của bạn theo CPS (số lần nhấp mỗi giây) trong các khoảng 1, 5, 10, 30 hoặc 60 giây. So sánh với các kỹ thuật jitter, butterfly và drag.

Trình tạo ô chữ

Nhập từ của riêng bạn và nhận được ô chữ có thể in với lưới đan xen và danh sách từ. Rất phù hợp cho lớp học, bản tin và sự kiện.

Trình tạo hình tròn Minecraft

Tạo bản vẽ hình tròn và elip Minecraft rỗng hoặc đặc. Đặt kích thước theo khối, tính vật liệu, xem lưới và tải xuống SVG.

Công cụ này có phiên bản bằng các ngôn ngữ khác