Tạo mê cung

Mê cung được dựng ra sao

Bộ tạo bắt đầu từ một lưới đặc toàn tường rồi khoét đường xuyên qua bằng quay lui đệ quy. Nó bước sang một ô kề chưa từng ghé, chọn ngẫu nhiên, và phá bức tường giữa hai ô; khi hết nước đi thì lần ngược theo dấu vết của chính mình cho tới khi gặp một ô vẫn còn chỗ mới để đi. Mỗi ô được ghé đúng một lần, nên mọi mê cung đều liền mạch hoàn toàn và luôn có lối xuyên qua. Chính những hành lang ngoằn ngoèo sinh ra từ cách này khiến mê cung ra dáng mê cung chứ không phải một mạng lưới toàn mẩu cụt ngắn.

Độ khó thực sự thay đổi điều gì

Ở đây độ khó không phải một thanh trượt mơ hồ, mà là tỷ lệ ngõ cụt được mở lại. Mức khó để nguyên mê cung như lúc vừa khoét, một mê cung hoàn hảo chỉ có một tuyến đường và nhiều chỗ rẽ nhầm nhất để sa vào. Mức vừa mở lại một phần tư số ngõ cụt, mức dễ mở tới bảy mươi phần trăm, biến những hành lang bịt kín ấy thành các vòng đi thẳng qua được. Trên lưới 20 x 20, con số rơi vào khoảng 42 ngõ cụt ở mức khó, 32 ở mức vừa và 14 ở mức dễ, còn tuyến ngắn nhất rút từ chừng 143 bước xuống 67 bước. Số liệu của chính mê cung trên màn hình hiện ngay phía trên nó, nên bạn thấy được mình thực sự nhận cái gì.

Hình chữ nhật, hình tròn, hình thoi và tam giác

Bốn hình dạng đều là đường bao cắt ra từ cùng một lưới ô vuông: ô nào có tâm rơi ra ngoài đường bao thì đơn giản bị bỏ đi trước khi bắt đầu khoét. Lưới 20 x 20 cho 400 ô nếu là hình chữ nhật, 316 ô nếu là hình tròn, 220 ô nếu là hình thoi và 200 ô nếu là tam giác, nên mê cung có hình dạng thì nhỏ hơn và nhanh hơn đôi chút so với hình chữ nhật cùng kích thước danh nghĩa. Vì cắt hình có thể bỏ sót một hai ô lạc lõng ở góc, bộ tạo chỉ giữ lại nhóm liền mạch lớn nhất rồi khoét trong đó, và đó là lý do mê cung có hình dạng không bao giờ vô tình thiếu mất một mảnh.

Hạt giống và việc in lại đúng mê cung cũ

Mỗi mê cung sinh ra từ một hạt giống, và hạt giống được hiển thị kèm kết quả. Gõ đúng hạt giống ấy với cùng kích thước, hình dạng và độ khó thì bạn nhận được đúng cùng một mê cung, hôm nay hay học kỳ sau, ở đây hay trên máy khác. Chính điều đó khiến nó dùng được thật sự trong lớp: phát mê cung ra, giữ lại hạt giống, rồi in lời giải sau từ cùng thiết lập với ô lời giải được tích. Hạt giống có thể là một từ thay vì con số, nên lop4-thuhai chạy tốt như 481029.

Nên biết

• Chấm xanh là lối vào và chấm đỏ là lối ra; tường ngoài được mở ở cả hai chỗ.
• Bản vẽ đo bằng milimét, nên in ở mức 100% sẽ cho tờ giấy đúng kích thước thật.
• Bản tải SVG là ảnh vectơ, nên vẫn sắc nét ở mọi cỡ và có thể chỉnh sửa về sau.
• Lời giải hiển thị là tuyến ngắn nhất, điều này quan trọng ở mức dễ vì các vòng tạo ra nhiều hơn một lối đi.
• Không có gì được lưu lại. Mê cung được tạo trên máy chủ của chúng tôi và kết quả bị hủy sau khi gửi đi.