Torre de Hanoi· Avanzado

Objetivo

Mueve todos los discos de la primera clavija a la tercera clavija.

Cómo jugar

  • Toca una clavija para seleccionar el disco superior.
  • Toca otra clavija para colocar el disco alli.
  • Toca la misma clavija de nuevo para cancelar la seleccion.

Regla 1: Un disco a la vez

Solo puedes mover un disco a la vez. No puedes mover varios discos juntos.

OK
NG

Regla 2: El grande no va sobre el pequeno

Un disco mas grande no puede colocarse sobre uno mas pequeno. Los discos pequenos siempre deben estar arriba.

OK
NG

Ejemplo completo

  • Solo se puede mover un disco a la vez.
  • Un disco mas grande no puede colocarse sobre uno mas pequeno.
  • Toca una clavija para seleccionar un disco, luego toca otra clavija para moverlo.
ABC

Consejo

  • Planifica una estrategia para mover el disco mas grande a la clavija objetivo primero.
  • Con un numero impar de discos, mueve el primero a la clavija objetivo; con un numero par, a la clavija auxiliar.
  • El numero minimo de movimientos es 2^n - 1. Pensar recursivamente te ayudara a encontrar la solucion optima.

La Torre de Hanoi, inventada por el matematico frances Edouard Lucas en 1883, se usa como herramienta estandar en neuropsicologia para evaluar la capacidad de planificacion y la funcion ejecutiva.

  • Welsh & Huizinga (2001) - Torre de Hanoi y funcion del lobulo frontal
  • Goel & Grafman (1995) - Estudio de neuroimagen de la Torre de Hanoi y planificacion