PROYECTO FINAL

FUNDAMENTOS DE PROGRAMACION

JUEGO MATRICIAL:
TORRES DE HANOI

PROFA: ING. MA. GUADALUPE MORALES NAVA

ALUMNO: ANGEL IVAN MENDEZ MENDOZA

GRUPO 18
 Generalidades
Programar en el lenguaje C, un juego de tipo matricial.
El juego elegido para programar es el de las torres de Hanoi cuyo objetivo es mover las piezas
dadas de un extremo a otro, sin poner piezas más grandes sobre otras más pequeñas,
evidentemente solo se puede mover una pieza a la vez.

Este juego de niños se trata sobre concentración y de pensamiento crítico para hacer la menor
cantidad posible de movimientos.
La cantidad de discos/fichas varía, pero en este caso usaremos 7 para el programa que se
hará.

Análisis del problema

Para empezar, para representar las fichas usaremos números por su facilidad visual.
Para representar los “Palos” donde se mueven las fichas será necesario el uso de matrices
bidimensionales, específicamente una matriz de 10x3.
De esos espacios, la primera fila debe indicar los números de columna para facilidad del
usuario.
Para facilitar al usuario el movimiento de las piezas debe hacerse un algoritmo que encuentre
la pieza puntera de la columna seleccionada, luego una comprobación de que se puede
colocar en la columna destino, si se cumplen las condiciones entonces se moverá la pieza
como se solicitó, en caso contrario se avisara al usuario de que lo se puede hacer el
movimiento seleccionado.

Datos de entrada
Para comodidad del usuario se ha mantenido un numero fijo de piezas móviles, por lo que
las entradas necesarias son únicamente las de las columnas de origen y destino, del resto se
ocupa el programa.

Datos de salida
Para los datos de salida se tienen las actualizaciones que se hacen después de cada inserción
de datos, o sea la reimpresión de la matriz sin cambios.

Procesos
Se generan las primeras bases: variables, matrices, funciones, etc.
Luego se colocan los indicadores de cada columna en la matriz, para posteriormente poner
las “fichas” en su lugar.
Luego se imprimen las instrucciones previamente escritas en una función aparte.
Posteriormente se inicia un ciclo que finaliza cuando se cumplen las condiciones, en este
caso que las dos primeras columnas estén vacías.