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 لعرض المقارنه بين الخوارزميات