Post on 09-Aug-2015
Instituto Universitario Politécnico“Santiago Mariño”Extensión Porlamar
Escuela de Ingeniería de Sistemas
Realizado Por:Br. Ester Fermín C.I: 23.867.431Facilitador:
Lic. Agustín Marcano
Programación no numérica II
Porlamar mayo de 2015
TORRES DE HANOI
El juego en su forma tradicional consta de tres torres, donde consiste en pasar cada uno de los discos de la torre ocupada a una de las torres vacías, el juego se resuelve de forma muy fácil utilizando la recursividad y el método de divide y vencerás.
Frase célebre de Julio César que significa "divide y vencerás", conduce a una buena estrategia recursiva para resolver problemas que se puedan dividir en subproblemas más sencillos.
Introducción
Las Torres de HanoiEl objetivo de este juego
es mover todos los discos desde la torre de la izquierda, hasta la de la derecha teniendo en
cuenta sus restricciones:
Solo se puede mover un disco cada vez y este solo
puede ser colocado encima de un disco de mayor
tamaño o en una torre vacía
Reseña histórica
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos
Originalmente, el juego llevaba el nombre de La torre de Hanoi del profesor Claus del
Colegio de Li-Sou-Stian
Explicación del juego Los discos se apilan sobre una varilla en tamaño decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor a menor radio en una de las varillas, quedando las otras dos 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.
Solución algorítmica utilizando el método divide y vencerás
Conclusión
Un juego como este puede dar más de sí, desde el punto de vista matemático, es un juego muy entretenido que ayuda a ejercitar la mente, es un juego tanto para niños como adultos
http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html