8-Puzzle Solver – Comparing Heuristics using A*

يهدف هذا المشروع إلى تقديم حل متكامل لمشكلة 8-Puzzle باستخدام تقنيات الذكاء الاصطناعي، مع التركيز على تحليل ومقارنة أداء دوال التقييم (Heuristics) المختلفة ضمن خوارزمية A*.

تعتمد الفكرة الأساسية على تمثيل الحالة (State Representation) للغز، وتطبيق خوارزمية A* التي تجمع بين تكلفة المسار الفعلية (g(n)) والتكلفة التقديرية للوصول إلى الهدف (h(n)) للوصول إلى الحل الأمثل بأعلى كفاءة ممكنة.

يتضمن المشروع تنفيذ أكثر من دالة Heuristic، مثل:

Manhattan Distance (حساب مجموع المسافات لكل قطعة عن موقعها الصحيح)

Misplaced Tiles (عدد القطع غير الموجودة في مكانها الصحيح)

كما يوفر المشروع مقارنة تفصيلية بين هذه الدوال من خلال:

عدد العقد التي تم استكشافها (Expanded Nodes)

زمن التنفيذ (Execution Time)

طول المسار إلى الحل (Solution Depth)

كفاءة الذاكرة المستخدمة