ينشئ هذا التطبيق متاهات بسيطة باستخدام مجموعة متنوعة من خوارزميات توليد المتاهة المختلفة.
يمكن استخدامها لتوليد متاهات للألغاز أو الأبراج المحصنة آر بي جي! أو قم بتشغيل وضع إعادة التشغيل التلقائي للحصول على خلفية دائمة التغير.
كل متاهة هي * شجرة ممتدة * من شبكة من الخلايا ثنائية الأبعاد. هذا يعني أنه بين أي خليتين في المتاهة ، يوجد مسار واحد بالضبط يربط بينهما. هذا يعني أيضًا عدم وجود حلقات في المتاهة.
بالإضافة إلى إنشاء متاهات ، يمكن العثور على المسار من الزاوية اليسرى السفلية إلى الزاوية اليمنى العليا وعرضها.
تضمنت الخوارزميات:
• عمق البحث الأول
• القسمة العودية
• سايدويندر
• خوارزمية بريم
• خوارزمية بريم المعيارية
• خوارزمية Kruskal
• خوارزمية ويلسون
• خوارزمية Aldous / Broder
• الدوس / برودر / ويلسون هايبرد
تاريخ التحديث
22/08/2023