۷-خرداد-۹۲, ۱۲:۰۹ صبح
شطرنج و ریاضیات
![[تصویر: 250px_Knight_s_tour_anim_2.gif]](http://s4.picofile.com/file/7731669993/250px_Knight_s_tour_anim_2.gif)
سفر اسب
مسایل ریاضی مرتبط با شطرنج ، مسایلی هستند که با استفاده از مهره و صفحه شطرنج
طراحی وفرموله شده اند.
![[تصویر: images_88.jpg]](http://s4.picofile.com/file/7731681612/images_88.jpg)
از معروف ترین این مسایل ، مسئله هشت وزیر و سفر اسب را
می توان نام برد که به نظریه گراف و ترکیبیات مرتبط هستند. بسیاری از ریاضی دانان مشهور
جهان نظیر اویلر و گوس به حل مسایل مرتبط با ریاضیات پرداخته اند.
![[تصویر: 220px_Leonhard_Euler_2.jpg]](http://s4.picofile.com/file/7731672682/220px_Leonhard_Euler_2.jpg)
لونارد اویلر
![[تصویر: Carl_Friedrich_Gauss.jpg]](http://s4.picofile.com/file/7731672903/Carl_Friedrich_Gauss.jpg)
کارل فردریک گوس
مسئله سفر اسب :
مسئله سفر اسب در دو حالت باز و بسته مطرح می شود. در حالت بسته
اسب باید تمامی 64 خانه را به نحوی طی کند که از هر خانه فقط یک بار
بگذرد و در انتها به خانه آغازین بازگردد. درحالت باز شرط بازگشت به خانه
آغازین حذف می شود.
![[تصویر: Knights_Tour_Animation.gif]](http://s4.picofile.com/file/7731720749/Knights_Tour_Animation.gif)
منبع: دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.