Torres de hanoi

Solo disponible en BuenasTareas
  • Páginas : 4 (805 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de mayo de 2011
Leer documento completo
Vista previa del texto
Instituto Tecnológico Superior de Poza Rica

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...
tracking img