بازی آموزشی برج هانوی | Hanoi Tower

بازی آموزشی برج هانوی | Hanoi Tower

نام محصول: بازی آموزشی برج هانوی | Hanoi Tower

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

تاریخچه بازی:

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

روش بازی:

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

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