در محوطه معبدی در آسیای دور سه میله الماسی قرار
داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند
تا قرصهای طلائی را از آن میله به یکی دیگر از میلهها تحت شرایطی انتقال
دهند، و باور داشتند که با تمام شدن انتقال قرصها عمر جهان نیز به پایان
خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس
اندازهشان چیده شدهبودند.
حل مساله
هدف ما ارائه الگوریتمی است که
کمترین توالی حرکتها را برای انتقال دیسکها به ما بدهد. مثلا اگر n=۲
باشد، توالی حرکت به صورت زیر است:
حل مساله برج هانوی
دیسک ۱ را به میله B منتقل میکنیم.
دیسک ۲ را به میله C منتقل میکنیم.
دیسک ۱ را به میله C منتقل میکنیم.