برج هانوی

  • شروع کننده موضوع شروع کننده موضوع meli
  • تاریخ شروع تاریخ شروع

meli

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,014
امتیاز
8,482
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
برنز کشوری کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
برج هانوی یک بازی فکری و هوشی هست که سه میله هم اندازه که درون یکی از آنها 8 دیسک قرار داده شده است.با استفاده از میله ی وسطی باید مهره ها را با دو شرط زیر به میله ی سوم منتقل کرد که در آن دو شرط باید رعایت بشه:

1-در هربارانتقال فقط باید یک مهره را جابجا کرد،

2-فقط قرص کوچکتر حق دارد روی قرص بزرگتر قرار گیرد.

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

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

+برج هانوی بطور آنلاین هم وجود داره اگه لینکشو دارید میتوانید قرار بدید ;D
 
پاسخ : برج هانوی

راه حل بازگشتی این مسئله خیلی ساده س .جزو مسائل رایج برنامه نویسی بازگشتیه.
اما می دونیم باید بشه تمام الگوریتم های بازگشتی رو به شکل حلقه نوشت.
لطفا راه حل غیر بازگشتیش رو بگین اگر می دونین.
 
پاسخ : برج هانوی

بر این هم نظر بیفکنید !
 
پاسخ : برج هانوی

خب یه فرمولی داره برای n تا دیسک. که اون مینیمم تعداد حرکاته. اثبات هم داره.
 
  • لایک
امتیازات: sk1v
پاسخ : برج هانوی

به نقل از SaϔnA.M :
بر این هم نظر بیفکنید !

خیلی باحال بود! من رفتم بیشترشو 8-^ برین ببینید حتمن.
 
پاسخ : برج هانوی

من تونستم با حداقل تعداد حرکات برم 8 تایی رو ;;)
حداقل حرکات= 2 به توان تعداد دیسک ها منهای یک
 
پاسخ : برج هانوی

به نقل از SaϔnA.M :
بر این هم نظر بیفکنید !
افکندم! به جز 8تایی بقیه رو با همون مینیمومی که داده بود تونستم اما 8تایی 342 حرکت ;D 8-}
 
Back
بالا