paperoom

أدلة

كيف تحل المتاهة: اتباع الجدار وملء الممرات المسدودة

طريقتان موثوقتان لحل متاهة ورقية، ولماذا تنجح قاعدة إبقاء اليد على الجدار، وكيف يكشف ملء الممرات المسدودة المسار الوحيد.

في هذه الصفحة
  1. ما نوع هذه المتاهة؟
  2. الطريقة الأولى: أبقِ يدك على الجدار
  3. الطريقة الثانية: املأ الممرات المسدودة
  4. عادات أخرى تساعد
  5. المتاهات المتعرّجة والمتفرّعة

يمكن حل المتاهة الورقية بالتجربة والخطأ، لكن هناك طريقتين بسيطتين تنجحان دائمًا على النوع الذي تنشره كتب الألغاز عادةً. الأولى قاعدة يمكنك اتباعها وعيناك مغمضتان. والثانية تحوّل المتاهة إلى عمل تلوين. وتستحق الطريقتان التعلّم، وكلتاهما سهلة التدريب على ورقة من مولّد المتاهات.

ما نوع هذه المتاهة؟

كثير من المتاهات المطبوعة، ومنها متاهات Paperoom، هي متاهات تامة. يمكن الوصول إلى كل جزء فيها، وبين أي نقطتين مسار واحد فقط، فلا توجد حلقات ولا غرف معزولة. وتشكّل الجدران قطعة واحدة متصلة تلامس الحدود الخارجية.

هذه الحقائق هي ما يجعل الطريقتين أدناه موثوقتين. فالمتاهة التي فيها حلقات أو جزر من الجدران يمكن حلها أيضًا، لكنها تحتاج إلى حذر أكبر، وقاعدة اتباع الجدار قد ترسلك تدور في دوائر.

الطريقة الأولى: أبقِ يدك على الجدار

ضع قلم الرصاص عند المدخل، وتخيّل أنك تسند يمناك على الجدار المجاور لك. ثم امشِ دون أن ترفع تلك اليد أبدًا. عند كل مفترق، اسلك المنعطف الذي يُبقي يدك على الجدار: انعطف يمينًا إن استطعت، وإلا فاستمر مستقيمًا، وإلا فانعطف يسارًا، وإذا وصلت إلى ممر مسدود فاستدر.

في المتاهة التامة تصل هذه القاعدة دائمًا إلى المخرج. فلأن الجدران كلها متصلة بالحدود، فإن تتبّع جدار واحد يشبه رسم محيط شكل واحد، والمخرج فجوة في مكان ما على ذلك المحيط.

اتباع الجدار بيدك اليمنى من المدخل. يمر المسار بممرات مسدودة فيدخلها ثم يخرج منها، لكنه يصل دائمًا إلى المخرج.

القاعدة موثوقة لكنها ليست قصيرة. ستدخل ممرات مسدودة ثم تخرج منها، وفي المتاهة الكبيرة قد يستغرق ذلك وقتًا طويلًا. وتنجح القاعدة أيضًا باليد اليسرى، شريطة ألا تبدّل اليدين في منتصف الطريق.

الطريقة الثانية: املأ الممرات المسدودة

تنظر الطريقة الثانية إلى المتاهة كلها دفعة واحدة. ابحث عن كل ممر مسدود، أي ممر قصير مغلق من ثلاث جهات، وظلّله حتى المفترق الذي يلتقي فيه بباقي المتاهة. وقد يؤدي تظليل ممر مسدود إلى ظهور ممرات مسدودة جديدة، لذلك استمر حتى لا يبقى أي ممر مسدود إلا عند المدخل والمخرج.

ما يبقى غير مظلل هو المسار. وفي المتاهة التامة هو المسار الوحيد.

ممرات مسدودة ظُللت حتى لم يبق منها شيء. الممر غير المظلل، الذي رُسم بالأخضر، هو الطريق الوحيد من المدخل إلى المخرج.

تناسب هذه الطريقة من يحبون رؤية اللغز كاملًا. وهي أيضًا طريقة جيدة لحل المتاهة مع شخص آخر: يظلّل أحدكما من الأعلى بينما يعمل الآخر من الأسفل.

عادات أخرى تساعد

  • انظر إلى المخرج أولًا. فالعمل من النهاية إلى البداية، أو من الطرفين معًا، كثيرًا ما يكشف أي نصف من المتاهة يهم.
  • استخدم الممحاة نادرًا. فالخطوط الخفيفة بقلم الرصاص تتيح لك التراجع عن منعطف خاطئ دون أن تحفر ثقبًا في الورقة.
  • بالنسبة للأطفال الصغار، يجعل قلم التظليل على متاهة صغيرة المسار واضحًا وسهل الحديث عنه.
  • حين يتسابق اثنان، أعطياهما المتاهة نفسها. فالبذرة القابلة للتكرار في Paperoom تطبع المتاهة نفسها كلما احتجت إلى نسخة ثانية.

المتاهات المتعرّجة والمتفرّعة

يعتمد شكل المتاهة على طريقة إنشائها. فالنمط المتعرّج في Paperoom يُنحت بالبحث في العمق أولًا، وهو يميل إلى صنع ممرات طويلة بمفترقات قليلة. وهذا يناسب اتباع الجدار، لأن الرحلات الجانبية أقل. أما النمط المتفرّع فيستخدم خوارزمية بريم، وتترك وراءها ممرات مسدودة قصيرة كثيرة. وهذا يناسب ملء الممرات المسدودة، لأن كل ممر مسدود يُظلَّل بسرعة.

نصيحة: جرّب الطريقتين على الورقة نفسها. اطبع متاهة مرتين بالبذرة نفسها، ثم تسابقا: يتبع أحدكما الجدار بينما يظلّل الآخر الممرات المسدودة.

تأتي كل متاهة في Paperoom مع صفحة إجابة يُرسم فيها المسار بالألوان، من شبكات صغيرة للأطفال الصغار إلى متاهات ضخمة تحتاج إلى وقت طويل وهادئ.

اطبع الألعاب الواردة في هذه التدوينة

يُنشئ كل مولّد مجموعة جديدة في متصفحك، جاهزة لمقاس A4 أو US Letter.