Tower of hanoi

Tower of hanoi - Turnul din Hanoi sau Turnurile din Hanoi este un joc matematic sau puzzle. Se compune din trei tije, și o serie de discuri de diferite dimensiuni, care poate aluneca pe orice tijă. Puzzle-ul începe cu discurile într-un teanc îngrijite în ordinea mărimii crescătoare pe o tijă, cea mai mică la partea de sus, făcând astfel o formă conică. Obiectivul acestui puzzle este de a muta întreaga stivă într-o altă tijă, cu respectarea următoarelor reguli: * Doar un singur disc poate fi mutat la un moment dat. * Fiecare mutare constă în a lua discul superior de la una dintre tijele și deplasându-l pe o altă tijă, pe partea de sus a altor discuri care pot fi deja prezente pe acea tijă. * Nici un disc poate fi plasat pe partea de sus a unui disc mai mic.