شطرنج و ریاضیات

سفر اسب

مسایل ریاضی مرتبط با شطرنج ، مسایلی هستند که با استفاده از مهره و صفحه شطرنج

طراحی وفرموله شده اند.

از معروف ترین این مسایل ، مسئله هشت وزیر و سفر اسب را

می توان نام برد که به نظریه گراف و ترکیبیات مرتبط هستند. بسیاری از ریاضی دانان مشهور

جهان نظیر اویلر و گوس به حل مسایل مرتبط با ریاضیات پرداخته اند.

لونارد اویلر

کارل فردریک گوس

مسئله سفر اسب :

مسئله سفر اسب در دو حالت باز و بسته مطرح می شود. در حالت بسته

اسب باید تمامی 64 خانه را به نحوی طی کند که از هر خانه فقط یک بار

بگذرد و در انتها به خانه آغازین بازگردد. درحالت باز شرط بازگشت به خانه

آغازین حذف می شود.

ادامه دارد.