search-algorithms-python-code

هذا المشروع هو تطبيق ذكي لحل لغز الـ 8 (8-Puzzle)، وهو يعتمد على مفاهيم البحث في الذكاء الاصطناعي للمقارنة بين كفاءة الخوارزميات المختلفة.

خوارزميات البحث المستخدمة

يعتمد المشروع على ثلاث خوارزميات أساسية لكل منها استراتيجية مختلفة:

خوارزمية A* (البحث المستنير):

تعتبر الأذكى والأكثر كفاءة لأنها تستخدم "دالة تكلفة" (Heuristic) لتقدير المسافة المتبقية للهدف.

تحاول إيجاد أقصر طريق بأقل عدد من الحركات.

خوارزمية BFS (البحث بالعرض أولاً):

تبحث في جميع الاحتمالات الممكنة مستوى بمستوى.

تضمن إيجاد الحل الأمثل (أقصر عدد حركات)، ولكنها تستهلك ذاكرة كبيرة جداً في الحالات المعقدة.

خوارزمية Greedy (البحث الجشع):

تتحرك دائماً نحو المربع الذي يبدو أقرب للهدف في اللحظة الحالية فقط.

تتميز بالسرعة العالية جداً، ولكنها قد لا تجد دائماً الحل الأقصر (الأمثل).