Tower of hanoi

Tower of hanoi - Кулата на Ханой или кулите на Ханой е математическа игра или пъзел. Тя се състои от три пръчки, и редица дискове с различни размери, които могат да се плъзгат върху всяка пръчка. Пъзелът започва с дисковете в чист комин във възходящ ред по големина на една пръчка, най-малката в горната част, като по този начин конична форма. Целта на пъзела е да преместите целия стак на друг прът, подчинявайки се на следните правила: * Само един диск може да бъдат преместени в даден момент. * Всеки ход се състои от вземане на горния диск от една от пръчките и го плъзнете към друга пръчка, на върха на други дискове, които могат вече да присъстват на тази въдица. * Не диск може да бъде поставен на върха на малък диск.