برج هانوی از سه میله و تعدادی دیسک در اندازههای متفاوت تشکیل شدهاست که میتوان آنها را بر میلهها جای داد.
هدف انتقال تمام دیسکها از میله مبدا به میله مقصد با رعایت شرایط زیر است:
در هر زمان فقط یک دیسک را میتوان جابجا نمود. نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد.