1. 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.431
Programación no numérica II
Porlamar mayo de 2015
TORRES DE HANOI
2. 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.
3. El 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
4. 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
5. 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.
6.
7. 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