Finding the shortest path in maze

مشروع لتطبيق ومقارنة خوارزميات البحث في المتاهات: A*، BFS، وDFS، مع تمثيل كل خطوة بصريًا على المتاهة.

دوري في المشروع

تنفيذ خوارزمية A* لإيجاد أقصر مسار من البداية للنهاية بسرعة وكفاءة

تصميم جزء من الـ Visualization لعرض خطوات كل خوارزمية على المتاهة

مقارنة أداء الخوارزميات باستخدام رسومات بيانية توضح:

السرعة

طول المسار النهائي

عدد العقد المستكشفة

النتيجة

تمكن المشروع من توضيح قوة A* في إيجاد أقصر طريق بأقل عدد من العقد، مع توفير واجهة تفاعلية لمشاهدة خطوات كل خوارزمية.

الأدوات

Python – Matplotlib – Tkinter / Pygame (حسب الـ Visualization)

حيث النقطه الخضراء : نقطة البداية

النقطه الحمراء : نقطة النهاية

الخط الاسود : الحاجز

الخط الاصفر : المسار الذي وجدته الحوارزمية

اللون الازرق : النقط التي استكشفتها الخوارزمية اثناء البحث عن المسار

لتشغيل البرنامج اضغط space للخوارزمية A*

اضغط d للخوارزمية DFS

اضغط b للخوارزمية BFS

اضغط c لمسح الشاشه

اضغط v لعرض المقارنه بين الخوارزميات