برج هانوي

برج هانوي أو برج برهمن هي لعبة رياضية أو أحجية. تحتوي الأحجية على ثلاثة قضبان، وعدد من الأقراص بأحجام مختلفة والتي يمكن أن تنزلق على أية قضيب. تبدأ الأحجية مع الأقراص مرتبين في كومة بشكل تصاعدي من ناحية الحجم على قضيب واحد، الأصغر في الأعلى، مشكلةً بذلك شكلاً مخروطياً.

هدف الأحجية هو نقل كامل الكومة لقضيب آخر، باتباع القوانين التالية:

مسموح نقل قرص واحد فقط بكل مرة.

كل حركة هي عبارة عن نقل القرص العولي من قضيب واحد وانزالها في قضيب آخر، فوق الأقراص الأخرى الموجودة مسبقاً على ذلك القضيب.

لا يمكن وضع قرص ما فوق قرص أصغر منه حجماً.

مع ثلاثة أقراص، بالإمكان حل الأحجية بسبع حركات.