مسئله کلاسیک برج هانوی به صورت زیر است :
سه برج (میله) و n دیسک باقطر های متفاوت روی اولین برج داریم . دیسک ها به ترتیب نزولی روی اولین برج از پایین به بالا چیده شده اند .کل دیسک ها را از برج اول به برج سوم منتقل کنید.به گونه ای که دقیقا همان ترکیب دیسک ها در برج اول در برج سوم پدید آید . البته در این عملیات دو محدودیت اصلی وجود دارد . الف :در هر بار انتقال فقط یک دیسک می نواند جا به جا شود . ب : در هیچ مر حله ای م=نمی توان یک دیسک کوچکتر را روی دیسک بزرگ تر قرار داد.در این عملیات می توان از یک میله کمکی نیز وضعیت او لیه و نهایی باید به صورت زیر باشد :