حرکت اسب بروی صفحه شطرنج

[na30m]

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

[Sepidar]

می تونم خیلی ساده این کد رو برات بنویسم.همچنین اون کد جارو برقی هم کاری نداره. اما پیشنهاد می کنم رو مسائل دانشگاهت خودت کار کنی و اگه واقعا گیر کردی، مشکلت رو اینجا مطرح کنی.

ممکنه جوابت این باشه که قبلا تلاشت رو کردی و نشده. در این صورت راه حل منطقی اینه که کارهایی رو که کردی، اینجا بذاری تا روشون بحث کنیم.

موفق باشی

[na30m]

در مورد الگوریتم اسب فکر کردم،مثلا برای یه خونه باید حالتهایش را در نظر گرفت بعد از اون حالتهایی را از این خونه بررسی کرد که کمترین حالت ممکن باشه.اگه بخوای در حالت عادی بررسی کنی،یه خونه خالی میمونه.و در ضمن یکی از دوستام میگفت برای خونه (6و2) جواب نمیده.

[gm.sara]

در مورد الگوریتم اسب فکر کردم،مثلا برای یه خونه باید حالتهایش را در نظر گرفت بعد از اون حالتهایی را از این خونه بررسی کرد که کمترین حالت ممکن باشه.اگه بخوای در حالت عادی بررسی کنی،یه خونه خالی میمونه.و در ضمن یکی از دوستام میگفت برای خونه (6و2) جواب نمیده.

سلام
این الگوریتم برای همه خانه ها جواب می دهد مشکل خاصی ندارد .
راحت تر این است که با استفاده از تابع بازگشتی بروی .
حتما باید بررسی کرد در این خانه ای که هست از این خانه فرضا چند حرکت می تواند داشته باشد اون حرکتی انتخاب می شود که کمترین حرکت ممکن را در مرحله ی بعدی داشته باشد .
مثلا اسب در 3 حرکت می تواند داشته باشد (در این خانه ای که هست ) حرکت اول را اگر بکند در حرکت بعدی 4 حرکت می تواند انجام دهد حرکت دوم را اگر بکند 3 حرکت در حرکت بعدی می تواند داشته باشد وحرکت سوم را اگر بکند در حرکت بعدی 1 حرکت خواهد داشد پس حرکت سوم را انتخاب باید کند که در حرکت بعدی کمترین حرکت را دارد.

[Sepidar]

من که از صحبتات چیزی نفهمیدم. بذار من یه شبه الگوریتم ارائه بدم، بعد تلاش کن همین شبه الگوریتم من رو بسط بدی (یعنی جزئیات بیشتری در نظر بگیری و سعی کنی به کد واقعی نزدیکترش کنی). لازم نیست این عملیات بسط دادن رو تو یه مرحله انجام بدی.

اما شبه کد بنده:

تابع بررسی (یه خونه شطرنج هم پارامتر هم داره)1- اگه همه صفحه شطرنج طی شده کار تمومه وگرنه:
2- ببین اسب از این خونه پارامتر کجاها میتونه بره. به ازای هر کدوم از خونه هایی که اسبمون میتونه بره:
2-1- تابع بررسی رو واسه اون خونه صدا کن.

اصل برنامه:
1- به ازای هرکدوم از خونه های صفحه شطرنج:
1-1- تابع بررسی رو با پارامتر بودن اون خونه حساب کن.

[cs-82]

این پروژه ترم قبل بچه های کلاسه.
الگوریتم اون را میتونی از کتاب "ساختمان داده ها در ‍‍++‍c "نوشته هورویتس ترجمه آقای قلزم بیابی.
این کتاب را از 82 یی های کلاس میتونی بگیری.

[Amir Oveisi]

چرا دوستانی که برنامه رو دارن نمیذارن اینجا تا هر کی خواست برداره؟؟؟؟

با C#‎ 2005 نوشته شده
به درد میخوره ان شاالله