يوضع الحصان في الخانة الأولى من رقعة شطرنج فارغة، ويجب أن يتحرك الفارس وفق قواعد الشطرنج ليزور كل مربع في رقعة الشطرنج مرة واحدة فقط، تسمى هذه المسألة بجولة الحصان Knight's Tour. يمثل الجدول التالي رقعة شطرنج ذات 8 × 8 خانة، وتمثّل الأرقام في كل خانة رقم حركة الحصان. الخوارزمية البسيطة تقدّم الخوارزمية البسيطة حلًّا لهذه المسألة بإنتاج جميع الحركات واحدة تلو الأخرى ثم التحقق من أنّها تطابق القيد الخاص بالمسألة.
حركة الحصان مع سليمان 2021 #حصان الشطرنج - YouTube
C++:
#include
ما هي لعبة الشطرنج؟ الشطرنج إحدى الألعاب اللوحية الأقدم التي تتطلب لاعبان يتنافسان ضد بعضهما البعض، إذ توضع قطع الشطرنج على لوح خاص مصمم خصيصًا ليضم قطع ذوي ألوان مختلفة، في الغالب اللونين الأبيض والأسود، إذ يتحرك الأبيض أولًا، ثم يتبادل اللاعبين الأدوار في تحريك القطع الحجرية وفقًا لقواعد محدّدة، وهنا يحاول كل لاعب أقصى جهده لحصار القطعة الرئيسية لدى الخصم وهي قطعة الملك. منذ القرن 15 للميلاد، سُميت هذه اللعبة ب "اللعبة الملكية" نظرًا لشهرتها بين الأغنياء والنبلاء، ثم بعد ذلك تطورت طريقة تصميمها وقواعد لعبها شيئًا فشيئًا إلى أن وصلت إلى معاييرها الثابتة في القرن 19 للميلاد، وفي وقتنا الحاضر أصبح هناك العديد من بطولات الشطرنج المنظّمة وألعاب المراسلات البريدية، إلى جانب ألعاب الشطرنج على شبكة الإنترنت، الأمر الذي يجذب العديد من الرجال، والنساء والأطفال من حول العالم للمشاركة فيها [١]. متى اختُرعت لعبة الشطرنج؟ أصول الشطرنج غير واضحة تمامًا على الرغم من اعتقاد الكثير بأنها تطورت من ألعاب سابقة مُشابهة لها كانت تُمارس في الهند قبل 2000 عام تقريبًا، أمّا الشطرنج التي نعرفها في أيامنا الحالية فقد ظهرت في القرن 15 حينما اشتُهرت في أوروبا [٢].