سوال در مورد حركت اسب

[m*sadeghi]

لطفا در مورد بدست آوردن مينيمم حركت اسب در صفحه شطرنج ازيك خانه مبدا به خانه مقصد راهنمايي كنيد.
يعني براي رفتن از خانه مبا به مقصد چند حركت L توسط اسب بايد انجام شود.

با تشكر

[pashaie]

به این صفحه یه سر بزن

http://en.wikipedia.org/wiki/Knight%27s_tour

[m*sadeghi]

مرسي از كمكتون.
ولي من الگوريتم حركت به تمام خونه هارو نمي خوام فقط دو خانه مشخص كه براي رفتن به خانه دوم چند حركت لازمه؟

http://barnamenevis.org/forum/[URL=http://www.uploadfa.com/upload/Uploadfa.com_4396.gif][img]


مثلا براي رفتن از خانه (5و5) به (4و5) سه حركت L اسب لازم است

[BOB]

مرسي از كمكتون.
ولي من الگوريتم حركت به تمام خونه هارو نمي خوام فقط دو خانه مشخص كه براي رفتن به خانه دوم چند حركت لازمه؟

مثلا براي رفتن از خانه (5و5) به (4و5) سه حركت L اسب لازم است

روش حل آن تقریبا مشابه همان Knights tour است با این تفاوت که :
- خانه مبدا و مقصد یکی نیستند.
- طول مسیر باید کمینه شود.

در باقی موارد مشابه است و در مسیر هم خانه تکراری نباید وجود داشته باشد. از تمام راه حلهای موجود برای Knights Tour با لحاظ کردن دو مورد فوق میتوان استفاده نمود.

[m*sadeghi]

من توي پياده سازي كدش مشكل دارم. خونه مقصد با چي بايد مقايسه بشه(شرط توقف) و مينيمم رو چطور بدست بيارم(بصورت بازگشتي يا ...)
اگه ممكنه كدش رو برام بگذاريد.

[qwerty11]

از جستجوی اول سطح استفاده کنید. فقط محدوده ی خونه ها چند هستش !؟

[m*sadeghi]

صفحه شطرنج 8*8
با مفاهيم back tracxking آشنا نيستم تازه دارم ياد مي گيرم.

[m*sadeghi]

كسي قصد كمك كردن نداره؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟ ؟؟؟؟؟؟؟؟