Knight's Tour Solver A Visualization of AI

? وصف المشروع: برنامج حل جولة الحصان (Knight’s Tour Solver)

نبذة عن المشروع:

هذا المشروع عبارة عن تطبيق رسومي باستخدام لغة Python وواجهة Tkinter، يُمكّن المستخدم من إدخال حجم رقعة الشطرنج وموقع البداية للحصان، ثم يعرض خطوات الحل بشكل تفاعلي ومرئي إذا كانت هناك جولة ممكنة للحصان.

يعتمد البرنامج على خوارزمية Warnsdorff الذكية لحل مشكلة جولة الحصان (Knight's Tour)، وهي مسألة شهيرة في علوم الحاسوب تهدف إلى تحريك الحصان ليزور كل المربعات مرة واحدة دون تكرار.

️ الوظائف الأساسية:

إدخال حجم الرقعة (n × n) من المستخدم.

إدخال موقع البداية للحصان.

استخدام خوارزمية تنقل ذكية لحساب المسار الصحيح.

عرض بصري تفاعلي للمربعات التي يزورها الحصان بالتسلسل.

رسم خط يربط الحركات لإظهار المسار الكامل.

تنبيه المستخدم في حال عدم وجود حل ممكن.

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

Python – اللغة الأساسية.

Tkinter – لإنشاء واجهة المستخدم الرسومية.

Warnsdorff’s Rule – لتحسين سرعة البحث عن الحل.

Canvas – لرسم رقعة الشطرنج، الأرقام، والمسار.

طريقة العمل:

المستخدم يضغط على "Start Knight's Tour".

يُطلب منه إدخال:

حجم الرقعة (مثلاً 8 × 8)

موقع البدء (صف وعمود)

يتم رسم الرقعة على نافذة جديدة.

يبدأ البرنامج في محاولة حل الجولة باستخدام الخوارزمية.

إذا وُجد حل:

يتم رسم الأرقام حسب ترتيب الزيارة.

يُعرض المسار بخطوط زرقاء.

يتم إعلام المستخدم بنجاح الحل.

إذا لم يُوجد حل:

تُعرض رسالة تنبيه بعدم وجود مسار ممكن.

مناسب لـ:

الطلاب لتعلم الخوارزميات والبرمجة.

محبي ألعاب الذكاء والتحديات الرياضية.

مشاريع تعليمية أو عروض تفاعلية.