![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%2527s_tour_anim_2.gif/640px-Knight%2527s_tour_anim_2.gif&w=640&q=50)
سفر اسب
From Wikipedia, the free encyclopedia
سفر اسب به دنبالهای از حرکات یک مهرهٔ اسب در یک صفحهٔ شطرنج گفته میشود به طوری که از هر خانه دقیقاً یک بار بگذرد. اگر اسب به خانهای برسد که از ابتدای سفر از آن گذشتهاست، سفر بسته است. در غیر این صورت، سفر باز است. تعداد دقیق سفرها در یک صفحهٔ شطرنج ۸×۸ هنوز مشخص نیست.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%27s_tour_anim_2.gif/320px-Knight%27s_tour_anim_2.gif)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/c/ca/Knights-Tour-Animation.gif)
مسئلهٔ سفر اسب یک مسئلهٔ ریاضیات شطرنجی برای پیدا کردن یک سفر اسب است. ساخت یک برنامه برای پیدا کردن یک سفر اسب یک مسئلهٔ رایج برای دانشجویان علوم کامپیوتر است.[1] انواع مختلف مسئلهٔ سفر اسب به خاطر تفاوت در اندازهٔ صفحههای شطرنج و همچنین صفحههای غیرمربعی است.