Torres de hanoi
CARRERA
Ing. Mecatrónica
TEMA
Torres de Hanoi
EQUIPO
José Enrique García Ramírez
Adso Cáceres Jiménez
Adoraí Marroquín ClementePROFESOR
M. C. Ricardo Venegas Guzmán
FECHA
Poza Rica de Hgo. Ver, Jueves, 01 de julio de 2010
INTRODUCCION
[pic]
MARCO TEORICO
PROCEDIMIENTOC++
/*
{Pre: discos > 1 ^ discos = número de discos ^ ini,dest,aux = caracteres que identifiquen las torres}
{Post: Se escribe por el canal estándar de salida los movimientos a realizar,indicados a partir de
los caracteres que identifican las torres, para llevar todos los discos desde la torre inicial
a la de destino}
*/
void hanoi(int discos, char ini, char dest, char aux) {
if(discos == 1) cout 2 -> 1 -> 3 -> 2 -> 1.
• Todas las fichas pares seguirán este patrón de movimiento: 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3
Estos patrones dependen únicamente delnúmero de piezas. Si el número de piezas es par, los patrones de las impares serán los de las pares, y viceversa.
• Uniendo la primera regla con la segunda, sabemos siempre qué pieza hay que movery a qué columna hay que desplazarla, luego el problema está resuelto.
BIBLIOGRAFÍA
Introducción a la programación estructurada en C
Algoritmos en C++
-----------------------
Las Torres deHanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Éduard Lucas. Este solitario se trata de un juego de tres a “x” número de discos de radio creciente que seapilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas. El problema es muy conocido en la ciencia de lacomputación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
El juego, en su forma más tradicional, consiste en tres varillas verticales. En una de las varillas se...
Regístrate para leer el documento completo.