عن المتاهات - من المتاهات القديمة إلى الألغاز المولدة
رسم الناس المتاهات وبنوها منذ آلاف السنين، من متاهة الأسطورة الإغريقية إلى متاهات الشجيرات في الحدائق. واليوم يستطيع الحاسوب إنشاء متاهة جديدة في جزء من الثانية، وطرقه مثال جميل على كيف تصنع القواعد البسيطة أشكالًا معقدة.
المتاهات ذات المسار الواحد والمتاهات المتفرعة
للمتاهة الكلاسيكية ذات المسار الواحد طريق متعرج واحد بلا خيارات. أما المتاهة المتفرعة ففيها تفرعات وطرق مسدودة، فعليك أن تقرر أين تذهب. انتشرت متاهات الشجيرات في الحدائق الأوروبية منذ القرن السادس عشر، وما زالت ألغاز المتاهات الورقية محبوبة منذ ذلك الحين.
المتاهات المثالية
لا تحتوي المتاهة المثالية على حلقات ولا مناطق مغلقة: بين أي خانتين طريق واحد بالضبط. بلغة الرياضيات، تشكل ممراتها شجرة ممتدة للشبكة، لذا فإن متاهة من n خانة فيها بالضبط n - 1 فتحة بين الخانات.
كيف يبني الحاسوب متاهة
تتجول خوارزمية التراجع العودي في الشبكة عشوائيًا، فتهدم الجدران نحو خانات لم تزرها، وترجع عندما تعلق. وتنتج ممرات طويلة بفروع قليلة. أما خوارزمية بريم فتنمي المتاهة من خانة واحدة إلى الخارج، وتضم في كل مرة خانة مجاورة عشوائية، فينتج عنها كثير من الطرق المسدودة القصيرة.
نصائح للحل
في المتاهة المثالية تصل دائمًا إلى المخرج إذا أبقيت يدًا على الجدار وتبعته. ليس هذا أقصر طريق، لكنه ينجح دائمًا. ويساعد أيضًا النظر من المخرج رجوعًا نحو البداية، ويمنعك الأثر من دخول الطريق المسدود نفسه مرتين.
الأسئلة المتداولة
ما الفرق بين المتاهة المتفرعة والمتاهة ذات المسار الواحد؟
للمتاهة ذات المسار الواحد طريق بلا خيارات، وللمتاهة المتفرعة تفرعات وطرق مسدودة. وفي الكلام اليومي يُسمى كلاهما متاهة.
هل تنجح قاعدة تتبع الجدار دائمًا؟
في المتاهة المثالية نعم، لأن كل الجدران متصلة. وفي المتاهات ذات الحلقات قد تدور حول جزيرة إلى ما لا نهاية.
ما أكبر حجم للمتاهة؟
هنا حتى 100 x 100 خانة، أي 10,000 خانة بطريق واحد بين البداية والمخرج.
الأدوات ذات الصلة
المتاهة
العب لعبة متاهة مجانية في متصفحك. ابحث عن الطريق من نقطة البداية الخضراء إلى المخرج الأحمر في متاهات من 5 x 5 إلى 100 x 100، ضد الوقت أو في الضباب.
Yahtzee
العب Yahtzee مجانًا في المتصفح. ارمِ خمسة أحجار نرد حتى ثلاث مرات، واحتفظ بما تريد منها، واملأ 13 خانة. فرديًا أو حتى 4 لاعبين أو ضد الكمبيوتر.
برج هانوي
انقل برجًا من الأقراص بين ثلاثة أوتاد في متصفحك. قرص واحد في كل مرة، ولا يوضع قرص أكبر فوق أصغر أبدًا. أقصر حل هو 2ⁿ − 1 نقلة.
حول Yahtzee - لعبة النرد بين الحظ والاختيار
كيف تعمل Yahtzee: خمسة أحجار نرد وثلاث رميات، و13 خانة، ومكافأة القسم العلوي، ومكافآت Yahtzee، وقواعد الجوكر، ونصائح لرفع نتيجتك.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
العب المتاهة