Tower of Hanoi

Hanojas tornis (saukts arī par Brahmas vai Lūkasa torņa torni un dažreiz pluralizēts) ir matemātiska spēle vai mīkla. Tas sastāv no trim stieņiem un vairākiem dažādu izmēru diskiem, kas var slīdēt uz jebkura stieņa. Puzle sākas ar diskiem glītā kaudzē augošā izmēra secībā uz viena stieņa, mazākais augšpusē, tādējādi veidojot konisku formu.

Puzles mērķis ir visu kaudzīti pārvietot uz otru stienis, ievērojot šādus vienkāršus noteikumus:

- vienlaikus var pārvietot tikai vienu disku.
- katrs gājiens sastāv no augšējā diska ņemšanas no vienas no kaudzēm un novietot to uz citas kaudzes augšdaļas t.i., disku var pārvietot tikai tad, ja tas ir augšējais disks uz kaudzes.
- uz mazāka diska nevar novietot nevienu disku.