برج هانوی

[meli]

برج هانوی یک بازی فکری و هوشی هست که سه میله هم اندازه که درون یکی از آنها 8 دیسک قرار داده شده است.با استفاده از میله ی وسطی باید مهره ها را با دو شرط زیر به میله ی سوم منتقل کرد که در آن دو شرط باید رعایت بشه:

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

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

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

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

+برج هانوی بطور آنلاین هم وجود داره اگه لینکشو دارید میتوانید قرار بدید

 

[mamalmln]

پاسخ : برج هانوی

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

 

[sayna]

پاسخ : برج هانوی

بر این هم نظر بیفکنید !

 

[F@temeh]

پاسخ : برج هانوی

خب یه فرمولی داره برای n تا دیسک. که اون مینیمم تعداد حرکاته. اثبات هم داره.

 

[F@temeh]

پاسخ : برج هانوی

بر این هم نظر بیفکنید !

خیلی باحال بود! من رفتم بیشترشو برین ببینید حتمن.

 

[mahtab.f]

پاسخ : برج هانوی

من تونستم با حداقل تعداد حرکات برم 8 تایی رو
حداقل حرکات= 2 به توان تعداد دیسک ها منهای یک

 

[ali.mashi]

پاسخ : برج هانوی

بر این هم نظر بیفکنید !

افکندم! به جز 8تایی بقیه رو با همون مینیمومی که داده بود تونستم اما 8تایی 342 حرکت