هذا المشروع هو تطبيق كلاسيكي في ذكاء الآلة يهدف إلى إيجاد أقصر أو أفضل طريق داخل "متاهة" باستخدام خوارزميات البحث المختلفة والمقارنة بين أدائها.

لهدف: إيجاد مسار من نقطة البداية (S) إلى نقطة النهاية (G) داخل شبكة (متاهة).

الخوارزميات المستخدمة: يقارن المشروع بين 5 خوارزميات شهيرة:

BFS (البحث بالعرض): يضمن إيجاد أقصر مسار في الشبكات البسيطة.

DFS (البحث بالعمق): يبحث بعمق في المسارات وقد لا يجد الأقصر.

UCS (البحث بالتكلفة الموحدة): يبحث بناءً على التكلفة (Cost).

Hill Climbing (تسلق الهضاب): خوارزمية بحث محلي تحاول التحسن تدريجياً.

A (A-star):* الخوارزمية الأكثر كفاءة لأنها تدمج بين التكلفة والمسافة المتبقية للهوية.