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

**أبرز التقنيات والمفاهيم المستخدمة:**

* **Python 3** لتطوير وتنفيذ الحل البرمجي.
* تطبيق خوارزمية **A*** للوصول إلى حلول مثالية بأقل تكلفة مسار ممكنة.
* تطبيق **Greedy Best First Search** لتوجيه عملية البحث نحو الحالة الهدف بشكل مباشر.
* استخدام ومقارنة دوال تقديرية **Heuristics** مثل **Manhattan Distance** و**Misplaced Tiles**.
* تمثيل حالات اللغز ضمن **State Space** وتوليد الحالات المجاورة من خلال الحركات المتاحة: أعلى، أسفل، يمين، ويسار.
* إضافة آلية **Solvability Validation** للتحقق تلقائيًا من إمكانية حل اللغز قبل بدء عملية البحث.
* إجراء **Performance Benchmarking** لمقارنة الخوارزميات بناءً على عدد العقد المستكشفة، تكلفة الحل، وزمن التنفيذ.