خوش آمدید

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

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


سفر اسب

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

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

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

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

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

لونارد اویلر

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

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

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

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

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

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

 

ادامه دارد.

منبع : وبلاگ کوشاجافریان



کپی
لینک اشتراک گذاری

  • 868
  • 0