مسئله كلاسيك برج هانوي به صورت زير است :                                                                 سه برج (ميله) و n    ديسك باقطر هاي متفاوت روي اولين برج داريم . ديسك ها به ترتيب نزولي روي اولين برج از پايين به بالا چيده شده اند .كل ديسك ها را از برج اول به برج سوم منتقل كنيد.به گونه اي كه     دقيقا همان تركيب ديسك ها در برج اول در برج سوم پديد آيد . البته در اين عمليات دو محدوديت اصلي وجود دارد . الف :در هر بار انتقال فقط يك ديسك مي نواند جا به جا شود . ب : در هيچ مر حله اي م=نمي توان يك ديسك كوچكتر را روي ديسك بزرگ تر قرار داد.در اين عمليات مي توان از يك ميله كمكي نيز    وضعيت او ليه و نهايي بايد به صورت زير باشد :                                              n=2 مثلا برا يوضعيت اوليه               وضعيت نهايياگر n=1  باشد مسئله خيلي ساده بود و تن ها با يك جا به جايي (بون كمك ميله B )حل ميشد . يع ني فقط كافي بود كه ديسك از ميله A به ميله C  اتقال داده بشه . اگر N=2 باشد به 3 جا به جايي مطابق شكل زير نياز داريم  :