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