domingo, 4 de septiembre de 2011

La solucion de la Torre de Lucas por Cesar del planeta de los simios

En el filme "El planeta de los simios Revolution" se observa como la madre de Cesar (el Simio protagonista) resuelve la Torre de Hanoi (de 4 discos) en 20 movimientos; mas adelante Cesar lo lograria en 15 movimientos.
.

Las torres de Hanoi es un juego matematico inventado en 1833 por el Frances Eduard Lucas. El juego  consiste en discos (originalmente 8) de radio creciente que se apilan insertandose en una de las tres estacas del tablero. El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas 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.

.
Veamos la solucion de la Torre de Lucas, de 4 discos, que realizo Cesar: