ما هو مولد وحلال المتاهات؟
مولد وحلال متاهات مجاني عبر الإنترنت. أنشئ متاهات عشوائية وحلها باستخدام خوارزميات.
لطالما فتنت المتاهات البشر منذ آلاف السنين — من المتاهة الأسطورية في جزيرة كريت إلى كتب الألغاز الحديثة وألعاب الفيديو. ينشئ مولّد المتاهات وحالّها (Maze Generator & Solver) متاهات عشوائية باستخدام خوارزميتين مختلفتين ثم يجد أقصر مسار عبرهما، محوّلاً المفاهيم الخوارزمية إلى تجربة بصرية وتفاعلية.
تقدّم خوارزميتا التوليد أسلوبين مختلفين للمتاهات: تُنشئ خوارزمية DFS (البحث بالعمق أولاً) ممرات طويلة ومتعرّجة مع نهايات مسدودة قليلة، ممّا ينتج متاهة تبدو أقرب إلى مسار واحد متعرّج. بينما تُنشئ خوارزمية بريم ممرات أقصر وأكثر تفرّعاً مع نهايات مسدودة أكثر، ممّا ينتج متاهة أكثر صعوبة في الحل بسبب تفرّعاتها المتعددة.
تظهر المتاهة المولّدة على شكل شبكة من الخلايا تفصل بينها جدران. تُعلَّم خلية البداية باللون الأخضر (أعلى اليسار)، وخلية النهاية باللون الأحمر (أسفل اليمين). انقر على «حل» للعثور على أقصر مسار من البداية إلى النهاية باستخدام خوارزمية BFS (البحث بالعرض أولاً). يضيء مسار الحل باللون الكهرماني، موضّحاً الطريق عبر المتاهة بوضوح.
انقر على «توليد» لإنشاء متاهة عشوائية جديدة — فكل توليد فريد من نوعه. تضمن الخوارزمية الأساسية أن كل متاهة مولّدة قابلة للحل (يوجد دائماً مسار من البداية إلى النهاية) ولها حل واحد فقط (لا توجد حلقات تُنشئ مسارات بديلة). حُسِّن حجم الشبكة لتحقيق وضوح بصري على الشاشة.