domingo, 29 de mayo de 2016

LAS TORRES DE HANOI

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. 





      

Materiales:  Madera, cola, pintura, sierra, lija y pinceles.

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.







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