Instrucciones
Las torres de handoi es un antiguo rompecabezas con tres pilas y cualquier número de discos de Diferente tamaño, todos los discos están en la pila de la izquierda, con el disco más grande en la parte inferior y el más pequeño en la parte superior. el objeto es conseguir que todos los discos de la izquierda pasarlo a la derecha de pila
Sólo puede mover un disco por jugada, y sólo se puede mover el disco superior de una pila. La restricción de que no se puede mover un disco más grande en la parte superior de un disco más pequeño, es decir, el disco sólo se puede mover a una pila vacía o en la parte superior de un disco más grande.
Número mínimo de movimiento para el disco se usa la fórmula matemática 2 ^ n-1, donde n es el número de disco en la pila
No hay comentarios:
Publicar un comentario