Кулата на Ханой (наричана още Кулата на Брахма или кулата на Лукас) е математическа игра или пъзел. Състои се от три пръчки и редица дискове с различни размери, които могат да се плъзгат върху всяка пръчка. Пъзелът започва с дискове в чист стак във възходящ ред на размера на един прът, най-малкият на върха, като по този начин прави конична форма.
Целта на пъзела е да премести целия стак на друг прът, спазвайки следните прости правила: 1. Само един диск може да бъде преместен в даден момент. 2. Всяко движение се състои от вземане на горния диск от една от купчините и поставянето му върху друга купчина или на празен прът. 3. Не може по-голям диск да бъде поставен върху по-малък диск.
С 3 диска, пъзелът може да бъде решен в 7 хода. Минималният брой ходове, необходими за решаване на пъзела на кулата на Ханой, е 2 (на степен) n - 1, където n е броят на дисковете.
Ето как да подредите Кулата на Ханой:
