مساله:
مساله برج هانوی (Tower of Hanoi) یکی از مسائل جذاب، قدیمی و مشهور است که به یک مساله کلاسیک در علوم کامپیوتر تبدیل شده است. تاریخچه مساله از این قرار است:
در محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص های طلائی را از آن میله به یکی دیگر از میله ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس اندازه شان چیده شده بودند.
سه میله داریم: یکی از میله ها میله مبدا (A) ، یکی میله کمکی (B) و دیگری میله مقصد (C) است. هدف انتقال تمام دیسک ها از میله مبدا به میله مقصد با رعایت شرایط زیر است:
- در هر زمان فقط یک دیسک را می توان جابجا نمود.
- نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد.
پاسخ با نقل قول
