Mê cung nghệ thuật

Mê cung hoàn hảo trên lưới ô vuông, được vẽ bằng các đường nét sắc sảo.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

Trải nghiệm của bạn với Mê cung nghệ thuật thế nào?

Giới thiệu về Mê cung nghệ thuật

Thuật toán
Quay lui đệ quy (tìm kiếm theo chiều sâu ngẫu nhiên)
Loại mê cung
Chuẩn (perfect): duy nhất một đường đi giữa hai ô
Lời giải
Show solution hiển thị đường đi trên màn hình và khi xuất file
Giải tương tác
Rê chuột từ lối vào trên cùng bên trái đến lối ra dưới cùng bên phải
Xuất file
PNG hoặc SVG, sẵn sàng để in ấn

Phù hợp cho: In ấn và tệp

Mê cung là mạng lưới gồm các lối đi và bức tường chắn. Mê cung chuẩn có duy nhất một lộ trình giữa hai điểm bất kỳ — hoàn toàn không có vòng lặp khép kín và không có góc chết không thể chạm tới. Theo toán học, một mê cung chuẩn trên lưới tương đương với cây khung của các ô lưới: mọi ô đều liên thông và việc bít bất kỳ một lối mở nào cũng sẽ chia mê cung làm đôi.

Mê cung nghệ thuật tạo ra các mê cung chuẩn bằng thuật toán quay lui đệ quy (recursive backtracker) theo chiều sâu. Thuật toán bắt đầu tại một ô, liên tục di chuyển sang một ô lân cận ngẫu nhiên chưa ghé thăm rồi phá bỏ bức tường ngăn cách giữa chúng, sau đó lùi lại khi chạm ngõ cụt cho đến khi mọi ô đều đã được khám phá. Phương pháp này tạo ra những hành lang uốn lượn dài với rất ít ngõ cụt ngắn, vô cùng lý tưởng cho các câu đố giải bằng tay.

Chọn số lượng ô hiển thị theo chiều ngang, điều chỉnh Wall width (Độ dày tường) cùng màu sắc hoặc áp dụng bảng màu mẫu có sẵn, sau đó nhấn Randomize để đổi sang bố cục mới từ seed ngẫu nhiên khác. Xuất tệp PNG để in câu đố giấy hoặc tệp SVG với đường nét sắc sảo ở mọi kích thước.

Cách sử dụng Mê cung nghệ thuật

  1. Cài đặt kích thước. Grid quyết định số lượng ô theo chiều ngang. Lưới nhỏ tạo các câu đố đơn giản cho trẻ em, lưới lớn tạo tác phẩm nghệ thuật dạng đường nét phức tạp.
  2. Tùy chỉnh kiểu tường. Chỉnh Wall width (Độ dày tường), chọn màu tường và màu nền, hoặc thử nghiệm các bảng màu mẫu có sẵn.
  3. Tạo mê cung mới. Nhấn Randomize để đổi bố cục ngẫu nhiên, hoặc nhập Seed để tái hiện chính xác mê cung yêu thích sau này.
  4. Giải trực tiếp trên màn hình. Nhấn vào điểm vào ở góc trên bên trái rồi rê chuột qua các hành lang tới lối ra ở góc dưới bên phải; tường sẽ chặn đường và rê ngược lại sẽ xóa nét vẽ. Bật Show solution để hiển thị đáp án, đường dẫn này cũng sẽ được vẽ kèm khi xuất file.
  5. In hoặc xuất file. Tải về tệp PNG hoặc SVG để in ra giấy, hoặc chia sẻ liên kết lưu trữ để mở lại đúng mê cung đó.

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

Mê cung chuẩn (perfect maze) là gì?

Đó là mê cung có duy nhất một đường đi giữa hai ô bất kỳ — không có vòng lặp và không có khu vực nào bị cô lập. Trong lý thuyết đồ thị, nó là một cây khung của lưới.

Trình tạo mê cung hoạt động như thế nào?

Công cụ sử dụng thuật toán quay lui đệ quy (tìm kiếm theo chiều sâu): đục đường đến các ô lân cận ngẫu nhiên chưa ghé thăm, quay lui khi gặp ngõ cụt và dừng lại khi mọi ô đều đã thông suốt. Kết quả luôn là một mê cung chuẩn.

Tôi có thể in mê cung cho trẻ em chơi không?

Hoàn toàn được. Bạn hãy chọn lưới nhỏ và tăng Wall width cho tường dày lên, sau đó xuất file PNG hoặc SVG rồi in ra bất kỳ khổ giấy nào.

Tôi có thể tạo lại đúng mê cung cũ không?

Có. Mỗi mê cung được tạo từ một seed nhất định, vì vậy cùng một seed và kích thước lưới sẽ luôn cho ra cùng một kết quả, và liên kết chia sẻ cũng lưu lại cả hai thông số này.

Tài liệu tham khảo

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.