Torre de Hanoi

A Torre de Hanoi é un crebacabezas matemático. Consta de tres paus verticais e cinco discos de diferentes tamaños que poden deslizarse sobre calquera pau.
O crebacabezas comeza cos discos nunha pila ordenada en orde ascendente de tamaño nun dos paus, a máis pequena na parte superior, creando así unha forma cónica.
O obxectivo do crebacabezas é mover toda a pila a outra barra, obedecendo as seguintes regras simples:
- Só pódese mover un disco á vez.
- Cada movemento consiste en tomar o disco superior dunha das pilas e colocalo encima doutra pila-  Non se pode colocar ningún disco encima dun disco máis pequeno. Ver vídeo