Tower of Hanoi

Toranj Hanoja (koji se naziva i Tower of Brahma ili Lucas Tower, a ponekad i pluralizirani) je matematička igra ili zagonetka. Sastoji se od tri šipke i nekoliko diskova različitih veličina koji mogu kliznuti na bilo koji štap. Zagonetka započinje diskovima u urednom snopu u uzlaznom redoslijedu veličine na jednoj šipci, najmanji na vrhu, čime se čini konični oblik.

Cilj slagalice je premještanje cijelog snopa na drugi Rod, pokoravajući se sljedećim jednostavnim pravilima:

- samo se jedan disk može premjestiti istovremeno.
- svaki se potez sastoji od uzimanja gornjeg diska s jednog od hrpa i stavljanja na vrh drugog snopa tj. Disk se može premjestiti samo ako je najviši disk na snopu.
- na manji disk ne može se postaviti disk.