منشئ متاهات PDF

كيف يعمل

تُنشأ كل متاهة بخوارزمية «recursive backtracker» (البحث بالعمق باستخدام مكدس): تنطلق الأداة من الخلية العلوية اليسرى وتستكشف الخلايا المجاورة التي لم تُزَر بعد وتهدم الجدران أثناء مرورها، مما يضمن متاهة «مثالية» بمسار وحيد بين المدخل والمخرج، دون حلقات ودون مناطق يتعذر الوصول إليها.

هل المتاهة مضمونة الحل؟

نعم: تبني خوارزمية الإنشاء شجرة ممتدة كاملة للشبكة (تُزار كل خلية مرة واحدة بالضبط)، لذا يوجد دائمًا مسار بين المدخل (أعلى اليسار) والمخرج (أسفل اليمين). ويُعاد حساب هذا المسار والتحقق منه عبر بحث بالعرض (BFS) لإنشاء صفحة الحل.

ما حجم الشبكة المناسب حسب العمر؟

للأطفال الصغار، تبقى شبكة بحجم 8x10 تقريبًا بسيطة وسريعة الحل. وللحصول على تحدٍّ أكبر، ارفعها إلى 20x25 خلية أو أكثر (حتى 30x40)، فيزداد عدد التفرعات الممكنة كثيرًا.

معالجة محلية 100%: يتم إنشاء المتاهة وحلها بالكامل داخل متصفحك دون إرسال أي بيانات إلى خادم.