SUDOKO

Sudoku CSP Visualizer

مشروع تفاعلي لحل لعبة السودوكو باستخدام تقنيات الذكاء الاصطناعي والـ Constraint Satisfaction Problems (CSP)، حيث يعتمد النظام على خوارزمية Arc Consistency (AC-3) لتقليص نطاق القيم الممكنة لكل خلية، بالإضافة إلى Backtracking للوصول إلى الحل النهائي في الحالات المعقدة.

يوفر المشروع واجهة رسومية تعرض:

الشبكة الخاصة بالسودوكو بشكل تفاعلي

تتبع خطوات الحل خطوة بخطوة (Visual Logs)

عرض قيود العلاقات بين الخلايا (Constraint Graph)

تسجيل عمليات المراجعة (Arc Revising) وتقليص المجالات (Domain Pruning)

مقارنة بين الحل باستخدام AC-3 فقط والحل الكامل باستخدام AC-3 + Backtracking

الأهداف التعليمية للمشروع:

تطبيق عملي لمفاهيم الذكاء الاصطناعي (CSP)

فهم خوارزميات البحث المقيد (Constraint-Based Search)

ربط الجانب النظري بالتطبيق العملي

تطوير مهارات التفكير الخوارزمي (Algorithmic Thinking)

التقنيات والمفاهيم المستخدمة:

Constraint Satisfaction Problems (CSP)

Arc Consistency Algorithm (AC-3)

Backtracking Search

Heuristics

Visualization & Logging

Problem Solving & AI Algorithms