Tower of Hanoi

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

الهدف من اللغز هو تحريك المكدس بالكامل إلى آخر قضيب ، يطيع القواعد البسيطة التالية:

- يمكن نقل قرص واحد فقط في وقت واحد. على سبيل المثال ، لا يمكن نقل القرص إلا إذا كان القرص العلوي على مكدس.
- لا يجوز وضع قرص فوق قرص أصغر.