Cópia de TORRES DE HANOI
- Autor:
- Caroline Lima, Alberto Ojeda
El problema, que es un juego, consiste en pasar todos los discos del poste ocupado, es decir, la que posee la torre de discos, a una de los otros postes vacantes. Para realizar este objetivo, es necesario seguir tres simples reglas:
1) Sólo se puede mover un disco cada vez.
2) Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
3) Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Hallar el menor número posibole de movimientos para mover cada número de aros a otra torre.