كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعي

مستكشف المتاهة

AI Maze Explorer

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

تنفيذ فعلي للخوارزمية (Actual Algorithm Execution) مبتدئ نحو 10 دقيقة BFSDFSA*Greedy Best-First

تعمل اللعبة كاملة في متصفحك. لا يُرسل شيء إلى خدمة خارجية.

تُحمَّل اللعبة…

التلميحات

ثلاثة مستويات: الأول يوجّه فقط، والثالث أقرب إلى الحل. اكشفها واحداً واحداً.

وضع التعلم

وضع التحدي

كيف تعمل؟ How It Works

تعريف المشكلة

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

الخوارزمية

أربع خوارزميات منفذة فعلياً: BFS (طابور)، DFS (مكدس)، A* (أولوية = g + h، مع h مسافة مانهاتن)، والبحث الجشع Greedy Best-First (أولوية = h فقط).

المدخلات

المتاهة (من بذرة عشوائية قابلة للتكرار)، البداية، الهدف، الخوارزمية.

المخرجات

ترتيب العقد الموسَّعة، المسار النهائي، طوله، أكبر حجم للحافة (Frontier).

خطوات التنفيذ

  1. تُولَّد المتاهة بخوارزمية Recursive Backtracker ثم تُفتح نسبة من الجدران لتظهر طرق بديلة.
  2. تأخذ الخوارزمية عقدة من الحافة (Frontier) وتوسّعها: تضيف جيرانها بالترتيب أعلى، يمين، أسفل، يسار.
  3. تُكسر التعادلات في طوابير الأولوية بترتيب الإدخال (FIFO).
  4. عند الوصول إلى الهدف يُعاد بناء المسار من مؤشرات الأب.

المعلمات

  • الحجم: صغير 15×11، متوسط 25×17، كبير 41×27
  • نسبة الحلقات (الطرق البديلة) 0–40%
  • سرعة المحاكاة

مثال

في متاهة بحلقات: BFS وA* يجدان أقصر مسار دائماً، وA* يوسّع عادة عقداً أقل من BFS لأن مسافة مانهاتن توجّهه نحو الهدف. Greedy قد يكون أسرع لكنه قد يعطي مساراً أطول.

المزايا

  • BFS: أقصر مسار مضمون عند تساوي الكلف.
  • A*: أقصر مسار مضمون مع دالة تقدير مقبولة (Admissible) مثل مانهاتن هنا، وعادة باستكشاف أقل.
  • DFS: ذاكرة قليلة.
  • Greedy: سريع غالباً.

القيود

  • DFS وGreedy لا يضمنان أقصر مسار.
  • BFS يستكشف في كل الاتجاهات بالتساوي.
  • جودة A* تعتمد على دالة التقدير.

التعقيد الحسابي

BFS وDFS: O(V + E). A* وGreedy مع كومة ثنائية: O(E log V) في أسوأ الحالات، حيث V عدد الخلايا المفتوحة وE عدد الوصلات.

مقاييس التقييم

  • عدد العقد الموسَّعة
  • طول المسار مقارنة بالأقصر
  • أكبر حجم للحافة

التطبيقات الواقعية

  • تخطيط مسارات الروبوتات
  • الألعاب
  • الملاحة والخرائط

المراجع