معمای سفر اسب

مبدا حرکت d3

یک مسئله جالب این است که سعی کنید اسبی را از تمام خانه های شطرنج عبور دهید بی آنکه دوبار از خانه ای عبورکند ، و به خانه ای که شروع  کرده اید بر گردید.

یکی ار راه حلهای این مسئله قدیمی در ادامه مطلب آمده است که مسیر حرکت اسب را نشان می دهد ، این مسئله به طریق گوناگونی حل شده است .

در حل این مسئله مجموعه اعداد افقی و عمودی برابر است با 260 ، و مبدا حرکت ، علاوه بر خانه  d3 یکی از خانه های

 f7 ،  f2 ،  c2 ،    d6

نیز می تواند باشد . جالب انکه اگر مسیر حرکت اسب را رسم کنیم ، شکل متقارن بسته ای به دست می اید.

شکل زیر :

معمای سفر اسب

جواب شکل زیر :

معمای سفر اسب

برای دریافت کد متلب حل سفر اسب با الگوریتم ژنتیک به همراه توضیحات کد از بخش زیر اقدام کنید و بصورت آنلاین کد را خریداری و دانلود نمایید

[parspalpaiddownloads id=”89″]

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : ۰۹۱۳۹۹۳۵۳۶۰

نوشته معمای سفر اسب اولین بار در برنامه نویسی هوشمند پدیدار شد.

سفر اسب به دنباله‌ای از حرکات یک مهرهٔ اسب در یک صفحهٔ شطرنج گفته می‌شود به طوری که از هر خانه دقیقاً یک بار بگذرد. تعداد دقیق سفرها در یک صفحهٔ شطرنج ۸×۸ هنوز مشخص نیست.
نمونه ای از حل در شکل زیر دیده میشود

حل مسئله سفر اسب در صفحه شطرنج با الگوریتم ژنتیک

اسب در ابتدا در یکی از خانه های صفحه قرار دارد

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

سفر اسب در صفحه شطرنج

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

بخش از توضیحات کد بصورت زیر می باشد:

تعریف کروموزوم:

تعداد خانه های شطرنج 8ضربدر 8 یعنی 64 خانه می باشد  . و هر خانه با دو اندیس i و j نشان داد ه میشود کهi نشان دهنده سطر و j نشان دهنده ستون می باشد بنابراین هر کروموزوم یک بردار 2 در 64 می باشد که هر ژن ان نشان دهنده یک خانه شطرنج می باشد.

یک کروموزوم میتواند بصورت زیر باشد: در ساخت کروموزوم هر ژن با در نظر گرفتن ژن بعدی ایجاد میشود یعنی ابتدا در خانه اول کروموزوم یک خانه به تصادف قرار داده میشود بعد مکانهایی را که اسب میتواند از این نقطه به ان برود را شناسایی کرده و یکی از انها را به تصادف انتخاب میکنیم و بعنوان ژن بعدی در نظر میگیریم. این کار در کد با فراخوانی تابع NextPoints انجام میشود

برای دریافت کد متلب حل سفر اسب با الگوریتم ژنتیک به همراه توضیحات کد از بخش زیر اقدام کنید و بصورت آنلاین کد را خریداری و دانلود نمایید

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : ۰۹۱۳۹۹۳۵۳۶۰

نوشته حل مسئله سفر اسب در صفحه شطرنج با الگوریتم ژنتیک اولین بار در برنامه نویسی هوشمند پدیدار شد.