بازی فکری برج هانوی مسئله برج هانوی به افسانه ای از هندوستان بازمی گردد در یکی از معابد هندوستان سه ستون وجود داشته که در یکی 64 عدد حلقه به ترتیب قطرشان و جود داشته است موبدان بر این باور بوده اند که هر گاه توانستند تمام این 64 حلقه را به به ستون سوم ببرند  عمر جهان پیدا شده و دنیا به پایان خواهد رسید بتا بر این موبدان دست به کار شدند و شروع به انتقال دادن حلقه ها کردند  برای حل مساله برج هانوی باید حلقه ها را به میله سوم با همان ترتیب ابتدایی منتقل کرد در این میان حداقل حرکت ممکن اهمیت دارد و باید دیسک ها را با حداقل تعداد حرکت ممکن به مقصد رساند همچنین قوانین زیر را باید رعایت کرد  1 در تمام زمان حل مساله  هیچ گاه دیسک بزرگتر روی دیسک کوچکتر قرار نمی گیرد 2 در هر حرکت فقط یک دیسک جابجا می شود 3 دیسک ها با همان ترتیب ابتدایی به میله سوم منتقل می شوند  معمای برج هانوی با تعداد 3 دیسک در حد ابتدایی آغاز می شود اما با تعداد دیسک های بالاتر هم این مساله را مطرح می کنند که آن را پیچیده تر می کند ولی بیشتر از 6 دیسک به عنوان یک سرگرمی فکری رایج نیست البته می توان آن را با تعداد دیسک های بیشتر و یا حتی کمتر هم انجام داد  الگوریتم هایی برای حل معمای برج هانوی وجود دارد که این الگوریتم ها در تعداد دیسک فرد با تعداد دیسک زوج کمی متفاوت است الگوریتم های حل مساله برج هانوی تخصصی و مختص برنامه نویسان و گرایش های ریاضی است پس موضوع را پیچیده نمی کنیم  برای 3 دیسک حداقل حرکت ممکن 7 حرکت است برای 4 دیسک حداقل حرکت ممکن 15 حرکت است برای 5 دیسک حداقل حرکت ممکن 31 حرکت است برای 6 دیسک حداقل حرکت ممکن 63 حرکت است