ما هو مولّد المتاهات؟
أنشئ متاهات عشوائية قابلة للحل باستخدام خوارزميات البحث بالعمق أولاً. اضبط أبعاد المتاهة وسُمك الجدران وعرض الممرات. شاهد بناء المتاهة خطوة بخطوة أو أنشئها فوراً، ثم حلّها يدوياً أو دع الخوارزمية تجد المسار.
اختر شبكة بين 5×5 و50×50، أو اضغط على أحد الأحجام الجاهزة صغير/متوسط/كبير/ضخم، ثم انتقِ خوارزمية التراجع العَودي للممرات الطويلة المتعرجة، أو خوارزمية Prim's لمزيد من الطرق المسدودة. شاهد اللوحة وهي تشق الجدران خانة بخانة، العب بمفاتيح الأسهم أو بالسحب على الشاشة، اكشف عن أقصر حل، ثم صدّر النتيجة كصورة PNG أو ملف SVG أو PDF جاهز للطباعة. يعرض شريط إحصائيات صغير عدد الخانات وطول الحل لاختيار درجة الصعوبة قبل الطباعة.
كيفية الاستخدام
- حدّد أبعاد المتاهة (الصفوف والأعمدة) واختر خوارزمية التوليد (التتبع الراجع العودي أو خوارزمية بريم العشوائية).
- انقر على «توليد» لإنشاء المتاهة. يمكنك تفعيل الرسوم المتحركة لمشاهدة الخوارزمية تشق الممرات في الوقت الفعلي.
- حل المتاهة بالنقر على الخلايا لرسم مسار، أو انقر على «إظهار الحل» لعرض المسار الأمثل من البداية إلى النهاية.
متى تستخدم
- طباعة متاهة مخصّصة لحفل عيد ميلاد طفل أو دفتر أنشطة هادئة.
- تصميم مستويات للعبة طاولة أو غرفة هروب أو كتاب ألغاز يدوي.
- عرض خوارزميات البحث عن المسار في حصة علوم الحاسب أو في درس برمجة.
النتيجة
أنشئ متاهة بحجم 25×25 بالتتبع الراجع العودي، اجعل المدخل في الأعلى وسطاً والمخرج في أسفل اليمين، ثم العب بالأسهم. يظهر المؤقت وعدّاد الحركات في اللوحة فوق المتاهة، ولديك ثلاث تلميحات تنفقها إن أوقعك طريق مسدود.
الأسئلة الشائعة
- ما الفرق بين التراجع الاستدراكي وخوارزمية Prim؟
- التراجع الاستدراكي ينتج ممرات طويلة متعرّجة بفروع قليلة، فيشبه المتاهة الكلاسيكية. أما Prim فيُنتج ممرات أقصر وطرقاً مسدودة أكثر، فتبدو أكثر كثافة ويصعب حلّها بالنظر، رغم أن لكلتيهما حلاً وحيداً.
- هل يضمن المُولّد أن المتاهة قابلة للحل؟
- نعم. كلتا الخوارزميتين تنتجان «متاهة كاملة»، أي مسار واحد فقط بين أي خليتين، دون حلقات أو مناطق معزولة. ويبقى المدخل والمخرج اللذان تختارهما (أي زاوية من ثماني زوايا أو منتصف ضلع) متصلَين دائماً بمسار أمثل واحد.
- كيف ألعب المتاهة بلوحة المفاتيح؟
- اضغط «العب المتاهة» فيظهر مؤشر عند المدخل المُختار. استخدم الأسهم أو WASD للتنقل، ويتوقف المؤشر عند الجدران. ويتتبع جلستك مؤقت وعدّاد للحركات لحظة بلحظة، ولديك ثلاث تلميحات إن وقعت في طريق مسدود. وحين تصل إلى المخرج تظهر رسالة تؤكد حلّك للمتاهة.
- هل يمكنني طباعة المتاهة على الورق؟
- نعم. أسرع طريقة هي تصدير PDF — يضع المتاهة على صفحة بحجم Letter مع هامش نظيف، فترسلها للطابعة مباشرة. PNG وSVG متاحان أيضًا إن أردت إدراجها في ورقة عمل أو برنامج تصميم أولاً. للحصول على وضوح أفضل عند الطباعة، اضبط عرض الممر على 12-14 بكسل مع جدران رفيعة قبل التصدير.
- لماذا الرسوم المتحركة بطيئة في متاهة 50×50؟
- كل إطار يرسم خلية واحدة، فمتاهة من 2500 خلية تحتاج وقتاً. ارفع شريط السرعة إلى 4 للحصول على توليد فوري تقريباً، أو أوقف خيار «الرسوم المتحركة» ليظهر المتاهة جاهزة دفعة واحدة.