Objetivo:
Construir
un juego de ingenio que pone de manifiesto un problema matemático clave en la
iniciación a la teoría de algoritmos.
Procedimiento: Se dispone de tres varillas verticales. En una de las varillas se apila un
número indeterminado de discos en tamaño decreciente, es decir, de mayor a
menor diámetro quedando las otras dos varillas vacías. 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 con las
siguientes 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.
4. El trabajo hay que hacerlo en el menor número de movimientos posible.
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.
4. El trabajo hay que hacerlo en el menor número de movimientos posible.
VÍDEO DE LA SOLUCIÓN ÓPTIMA CON 4 DISCOS:
VÍDEO DE LA SOLUCIÓN ÓPTIMA CON 5 DISCOS:
No hay comentarios:
Publicar un comentario