Knight's Tour Genetic Algorithm with GUI

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

يستخدم البرنامج نهجًا تطوريًا يشمل:

دالة اللياقة لقياس جودة كل مسار بناءً على عدد المربعات التي زارها الفارس.

الانتخاب الطبيعي لاختيار أفضل الحلول في كل جيل.

التهجين والطفرات لإنشاء أجيال جديدة وتحسين الحلول بمرور الوقت.

واجهة رسومية (GUI) باستخدام Tkinter لتمكين المستخدم من إدخال حجم الرقعة، نقطة البداية، وعرض المسار الناتج بشكل تفاعلي.

يتم تشغيل الخوارزمية حتى يتم العثور على حل مثالي أو حتى يتم تجاوز عدد معين من الأجيال، مما يضمن استكشاف المسارات الأكثر كفاءة.