برج هـــانوی

برج هانوی

برج هانوی از سه میله و تعدادی دیسک در اندازه‌های متفاوت تشکیل شده‌است که می‌توان آن‌ها را بر میله‌ها جای داد.
در محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص‌های طلائی را از آن میله به یکی دیگر از میله‌ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص‌ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس اندازه‌شان چیده شده‌بودند. در هر زمان فقط یک دیسک را می‌توان جابجا نمود. نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد.

روش بازی :

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

معمای برج هانوی با تعداد ۳ دیسک در حد ابتدایی آغاز می شود اما با تعداد دیسک های بالاتر هم این مساله را مطرح می کنند که آن را پیچیده تر می کند ولی بیشتر از ۶ دیسک به عنوان یک سرگرمی فکری رایج نیست. البته می توان آن را با تعداد دیسک های بیشتر و یا حتی کمتر هم انجام داد.

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

0 پاسخ

دیدگاه خود را ثبت کنید

تمایل دارید در گفتگوها شرکت کنید؟
در گفتگو ها شرکت کنید.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *