تعليم لعبة الشطرنج | الحصان علي رقعة الشطرنج - YouTube
أما إذا لم تؤدِّ إضافة العنصر إلى الخروج عن القيود المفروضة من قبل المسألة فستُضاف العناصر واحدًا تلو الآخر بطريقة تعاودية. تتبع خوارزمية حل مسألة جولة الحصان بالاعتماد على نموذج التعقب الخلفي الخطوات التالية: إن كانت كل المربعات مزورة: نطبع حلّ المسألة. وإلا: نضيف إحدى الحركات التالية إلى مصفوفة الحل ونتحقق بطريقة تعاودية ممّا إذا كانت هذه الحركة ستوصلنا إلى الحل (يمكن للحصان أن يتحرّك 8 حركات كحدٍّ أقصى، وسنختار إحدى هذه الحركات الثمانية في هذه الخطوة). إن لم نصل إلى الحل باستخدام الحركة التي اخترناها في الخطوة السابقة، نحذف هذه الحركة من مصفوفة الحل ونجرب حركة أخرى. إن لم نصل إلى الحل باستخدام أيٍّ من الحركات البديلة، نعيد قيمة خاطئة (تؤدي إعادة قمية خاطئة إلى حذف العنصر المضاف سابقًا في عملية التعاود، وإن أعاد الاستدعاء التعاودي الأول قيمة خاطئة فهذا يعني عدم وجود حلٍّ لهذه المسألة). تعريف لعبة الشطرنج - حياتكِ. تنفيذ الخوارزمية تعرض الأمثلة التالية طريقة حل مسألة جولة الحصان باستخدام نموذج التعقب الخلفي في عدد من لغات البرمجة. تطبع الشيفرة التالي الحلول في مصفوفة matrix ثنائي الأبعاد، والمخرجات هي عبارة عن مصفوفة ثنائية الأبعاد ذات 8 صفوف و 8 أعمدة (8×8) ، تتضمن مجموعة الأرقام التي تبدأ من 0 وتنتهي بالرقم 63 ، وتمثّل هذه الأرقام الخطوات التي يؤدّيها الحصان على رقعة الشطرنج.
الهدف من اللعبة هو أن يتم وضع الملك في مجموعة الخصم في وضع لا يستطيع في المنافس أن يقوم بتحريك القطعة أي حركة قانونية، حيث إنّ اللاعب لا يسمح له أن يترك الملك في وضع التهديد نهائياً، والتعادل يكون عندما لا يستطيع أي لاعب على أن يضع الملك المنافس في هذه الوضعية. لا يجوز تحريك قطعة إلى مربع تتواجد عليه قطعة من اللون نفسه، والتحريك يكون إلى مربع فارغ أو إلى مربع عليه قطعة من قطع الخصم فإذا حدث ذلك فإنّه يتم أسر هذه القطعة وإبعادها عن الرقعة. والقطعة الوحيدة التي لا يمكن أن يتم إبعادها عن الرقعة هي قطعة الملك فقط. يتحرك البيدق إلى الأمام فقط وبمربع واحد فقط وإلى مربع، كما يمكنه أن يتحرك إلى الأمام قطرياً وبمربع واحد لأسر قطعة أخرى، وفي بداية اللعبة فإنّه يمكن تحريك البيدق مربعين إلى الأمام، أما القلعة فتتحرك إلى أفقياً أو عمودياً بعدد المربعات التي تريدها، في حين يتحرك الحصان على شكل حرف L ( يتحرك 3 مربعات بشكل مستقيم ثم ينحرف بمقدار مربع واحد) ويمكنه القفز فوق القطع. في حين يتحرك الفيل بشكل قطري، وأخيراً يتحرك الوزير بأيّ طريقة يريدها ( أفقية أو عمودية أو قطرية).