طريقة الاستخدام
- اختر الحجم، أو اكتب العرض (بالخلايا) والارتفاع (بالخلايا) بنفسك.
- اضغط أنشئ المتاهة. دوّن رقم الورقة لتتمكن من إنشاء المتاهة نفسها مرة أخرى.
- اضغط اطبع المتاهة والحل: تُطبع المتاهة أولاً، ويُطبع الحل في صفحة مستقلة.
- استخدم نزّل المتاهة (PNG) أو نزّل الحل (PNG) لحفظ صورة لأيٍّ منهما.
كيف تُحفر المتاهة
تبدأ المتاهة بجدران قائمة كلها. من الخلية الحالية يختار التتبع العكسي المتكرر جاراً عشوائياً لم تُزره بعد، فيزيل الجدار بينهما ويتابع. وحين لا تجد الخلية جاراً لم تُزره، يعود البحث إلى آخر خلية فيها مثل هذا الجار. هذا البحث العميق العشوائي يصل إلى كل خلية، كما تصفه مقالة ويكيبيديا عن خوارزميات توليد المتاهات.
تحتوي النتيجة على ممر واحد أقل من عدد الخلايا. فتشكّل الممرات شجرة: أي خليتين مرتبطتان بمسار واحد فقط، وهذا ما يجعلها متاهة تامة.
من السهلة إلى متاهات الخبراء
- سهلة: 10 × 14 خلية، أي 140 خلية في المجموع.
- متوسطة: 18 × 26 خلية، أي 468 خلية في المجموع.
- صعبة: 28 × 40 خلية، أي 1,120 خلية في المجموع.
- للخبراء: 40 × 56 خلية، أي 2,240 خلية في المجموع. يمكن أن يكون العرض والارتفاع أي حجم من 4 إلى 60 خلية.
ما لا تغطيه هذه الصفحة
- متاهات فيها حلقات، أو لها أكثر من مخرج، أو على شكل غير المستطيل.
- متاهات سداسية أو دائرية أو ثلاثية الأبعاد.
- اللعب المحدد بوقت، أو المتاهات المحفوظة: تُرسم المتاهة في المتصفح وتُطبع أو تُنزَّل، ولا يُخزَّن شيء.
مثال محلول: متاهة 4 × 4
متاهة من 4 × 4 خلايا فيها 16 خلية. المتاهة التامة فيها ممر واحد أقل من عدد الخلايا، فتكون فيها 15 ممراً. ولأن الممرات تشكّل شجرة، فهناك طريق واحد فقط من المدخل إلى المخرج.
| البند | الحساب |
|---|---|
| الخلايا | 4 × 4 = 16 |
| الممرات | 16 − 1 = 15 |
| الطرق من البداية إلى النهاية | 1 |
الأسئلة الشائعة
كيف أحصل على المتاهة نفسها مرة أخرى؟
يكفي تدوين رقم الورقة. إذا أُدخل الرقم نفسه مع العرض والارتفاع نفسيهما، تعيد الصفحة رسم المتاهة نفسها. وأي رقم آخر يعطي متاهة أخرى بالحجم نفسه.
هل تتصل كل خلية بالخلايا الأخرى؟
نعم. يمكن الوصول إلى كل خلية من المدخل، ولا يربط بين أي خليتين إلا مسار واحد، لذلك لا توجد حلقات ولا زوايا معزولة في المتاهة.
لماذا يوجد طريق واحد فقط إلى النهاية؟
تشكّل ممرات المتاهة التامة شجرة لا حلقات فيها، فتربط أي خليتين بمسار واحد. لهذا يكون الحل المعروض هو الطريق الوحيد الذي يجب اتباعه.
ماذا تتضمن صور PNG؟
تُظهر صورة المتاهة الجدران مع تحديد البداية والنهاية. وتُظهر صورة الحل الجدران نفسها مع رسم الطريق بلون. والصورتان بدقة عالية للطباعة أو المشاركة.
هل يمكن طباعة المتاهة والحل في صفحتين منفصلتين؟
نعم. يطبع زر الطباعة المتاهة أولاً، ثم الحل في صفحة مستقلة، فيمكن تسليم المتاهة وإبقاء الإجابة لنفسك.
هل تُخزَّن المتاهات أو تُرسل إلى خادم؟
لا. تُرسم المتاهة في المتصفح، ولا يُحفظ شيء لدينا، وتبدأ كل صفحة جديدة برقم ورقة جديد.
المصادر
آخر مراجعة للأرقام والنص: الثلاثاء، 30 جمادى الأولى 1448 بعد الهجرة.