Maze Algorithm Explorer

DqwertyC

เกี่ยวกับแอปนี้

แอปนี้สร้างเขาวงกตอย่างง่ายโดยใช้อัลกอริทึมการสร้างเขาวงกตที่หลากหลาย

สามารถใช้เพื่อสร้างเขาวงกตสำหรับไขปริศนาหรือดันเจี้ยน RPG! หรือเปิดโหมดรีสตาร์ทอัตโนมัติสำหรับพื้นหลังที่เปลี่ยนแปลงตลอดเวลา

เขาวงกตแต่ละอันคือ *ต้นไม้แผ่* ของตารางสองมิติของเซลล์ ซึ่งหมายความว่าระหว่างสองเซลล์ใดๆ ในเขาวงกต จะมีเส้นทางเดียวที่เชื่อมระหว่างเซลล์ทั้งสอง นอกจากนี้ยังหมายความว่าไม่มีการวนซ้ำในเขาวงกต
นอกเหนือจากการสร้างเขาวงกตแล้ว ยังสามารถพบและแสดงเส้นทางจากมุมซ้ายล่างไปยังมุมขวาบน

อัลกอริทึมรวม:
• การค้นหาเชิงลึกก่อน
• ส่วนซ้ำ
• เครื่องแถ
• อัลกอริทึมของพริม
• อัลกอริทึมของ Modular Prim
• อัลกอริทึมของ Kruskal
• อัลกอริทึมของวิลสัน
อัลกอริทึม Aldous/Broder
• อัลดัส/โบรเดอร์/วิลสัน ไฮบริด