Tower of Hanoi

Hanojaus bokštas (dar vadinamas Brahma ar Lucaso bokšto bokštu, o kartais ir pliuralizuotas) yra matematinis žaidimas ar galvosūkis. Jį sudaro trys strypai ir daugybė skirtingų dydžių diskų, kurie gali paslysti ant bet kurio strypo. Dėlionė prasideda nuo diskų tvarkingame krūvoje, didėjančia dydžio tvarka ant vieno strypo, mažiausias viršuje, taip sudarant kūginę formą.

Dėlionės tikslas yra perkelti visą krūvą į kitą Rod, paklusdamas šioms paprastoms taisyklėms:

- vienu metu galima perkelti tik vieną diską.
- kiekvienas žingsnis susideda y., diską galima perkelti tik tuo atveju, jei tai yra viršutinis diskas ant krūvos.
- ant mažesnio disko negalima dėti jokio disko.