فن المتاهات
متاهات متقنة تتولد شبكيا على شكل خطوط رسومية بالغة النقاء والدقة.
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
كيف كانت تجربتك مع فن المتاهات؟
حول فن المتاهات
- الخوارزمية
- التراجع التكراري (البحث العشوائي بالعمق أولاً)
- نوع المتاهة
- متكاملة: مسار واحد فقط بين أي خليتين
- دليل الحل
- يظهر خيار Show solution المسار الصحيح على الشاشة وفي التصدير
- الحل على الشاشة
- اسحب من المدخل في أعلى اليسار إلى المخرج في أسفل اليمين
- التصدير
- صيغتا PNG أو SVG، جاهزة للطباعة فوراً
مناسب لـ: طباعة وتصدير ملفات
المتاهة هي شبكة من الممرات والجدران. تتميز المتاهة المتكاملة (Perfect maze) بوجود مسار وحيد فقط يربط بين أي نقطتين، دون أي حلقات دائرية أو زوايا مسدودة لا يمكن الوصول إليها. من منظور رياضي، تُعتبر المتاهة المتكاملة شجرة ممتدة لخلايا الشبكة: كل خلية متصلة بالأخرى، وإغلاق أي ممر فردي سيقسم المتاهة إلى جزأين منفصلين.
تبني أداة فن المتاهات هذه المتاهات عبر تقنية التراجع التكراري (Recursive Backtracker) المعتمدة على البحث بالعمق أولاً. تبدأ العملية في خلية واحدة، ثم تنتقل عشوائياً إلى خلية مجاورة لم تُزر بعد وتهدم الجدار الفاصل بينهما، وتتراجع للخلف عند الوصول إلى طريق مسدود حتى زيارة جميع الخلايا. ينتج عن هذا الأسلوب ممرات طويلة ومتعرجة مع نهايات مسدودة قصيرة نسبياً، مما يجعله الخيار المثالي للمتاهات المخصصة للحل اليدوي.
حدد عدد الخلايا على امتداد الشبكة، واضبط سماكة الجدران والألوان أو اختر إحدى لوحات الألوان الجاهزة، ثم اضغط على Randomize لتوليد تصميم جديد تماماً. يمكنك تصدير صورة PNG لطباعتها كلغز ورقي، أو ملف SVG للحصول على جدران فائقة الدقة والوضوح بأي حجم طباعة.
كيفية استخدام فن المتاهات
- تحديد الحجم. يحدد خيار Grid عدد الخلايا عبر الشبكة. تناسب الشبكات الصغيرة ألغاز الأطفال السريعة، بينما تنتج الشبكات الكبيرة لوحات هندسية معقدة.
- تنسيق الجدران. اضبط خيار Wall width واختر ألوان الجدران والخلفية، أو جرب أحد الإعدادات المسبقة للألوان.
- توليد متاهة جديدة. اضغط على زر Randomize للحصول على تصميم جديد، أو اكتب قيمة البذرة العشوائية (Seed) لإعادة إنشاء نفس المتاهة لاحقاً.
- الحل التفاعلي على الشاشة. المس نقطة البداية في أعلى اليسار واسحب عبر الممرات وصولاً إلى المخرج في أسفل اليمين؛ تصدك الجدران وتسمح لك العودة للخلف بتتبع خطواتك. فعّل خيار Show solution لإظهار مسار الحل، والذي يظهر أيضاً في الملفات المصدرة كدليل للحل.
- الطباعة أو التصدير. نزّل ملف PNG أو SVG لطباعته ورقياً، أو شارك رابطاً يعيد بناء نفس المتاهة بدقة.
الأسئلة الشائعة
ما هي المتاهة المتكاملة (Perfect Maze)؟
هي متاهة تحتوي على مسار وحيد ومحدد بين أي نقطتين دون وجود أي مسارات مغلقة أو مناطق معزولة. وفي نظرية المخططات، تُمثّل شجرة ممتدة (Spanning Tree) لخلايا الشبكة.
كيف تعمل أداة توليد المتاهات؟
تعتمد الأداة على خوارزمية التراجع التكراري؛ حيث تشق طريقاً نحو خلايا مجاورة غير مزارة عشوائياً، وتتراجع عند مواجهة طريق مسدود، وتتوقف فقط بعد زيارة كافة الخلايا، والنتيجة دائماً هي متاهة متكاملة وذات حل وحيد.
هل يمكنني طباعة المتاهات للأطفال؟
بالتأكيد. اختر شبكة صغيرة مع زيادة سماكة الجدران (Wall width)، ثم صدّر المتاهة بصيغة PNG أو SVG واطبعها بأي مقاس ورق تريده.
هل يمكنني استرجاع المتاهة نفسها لاحقاً؟
نعم. يتم توليد المتاهات بالاعتماد على بذرة رقمية (Seed)؛ لذا فإن استخدام نفس البذرة وأبعاد الشبكة سينتج دوماً المتاهة ذاتها، كما يحفظ رابط المشاركة هذه البيانات بدقة.
المراجع العلمية
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



