مولّد المتاهات

أنشئ متاهات عشوائية بأحجام قابلة للتعديل

حجم المتاهة

15
15
2
10

ما هو مولّد المتاهات؟

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

كيفية الاستخدام

  1. حدّد أبعاد المتاهة (الصفوف والأعمدة) واختر خوارزمية التوليد (التتبع الراجع العودي أو خوارزمية بريم العشوائية).
  2. انقر على «توليد» لإنشاء المتاهة. يمكنك تفعيل الرسوم المتحركة لمشاهدة الخوارزمية تشق الممرات في الوقت الفعلي.
  3. حل المتاهة بالنقر على الخلايا لرسم مسار، أو انقر على «إظهار الحل» لعرض المسار الأمثل من البداية إلى النهاية.

النتيجة

أنشئ متاهة بحجم 25×25 بالتتبع الراجع العودي، شاهد الرسوم المتحركة تشق طريقها عبر الشبكة، ثم انقر «إظهار الحل» لرؤية أقصر مسار مُميّز باللون البرتقالي من المدخل العلوي الأيسر إلى المخرج السفلي الأيمن.

أدوات ذات صلة