بازی فکری برج هانوی

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