LABORATORIO

Archivos de Texto
18-02-2017
LABERINTO
El laboratorio consta en realizar un programa que permita cargar
archivos de texto con el formato descrito en el inciso Definicin del archivo.
Como usuario debo poder ingresar un archivo y deseo verlo en la pantalla. Con
el teclado deseo poder moverme en la pantalla y mientras mueva el cursor este
debe ir mostrando por donde he pasado(dejar un rastro). Si presiono la tecla
ENTER, el laberinto se debe de resolver automticamente no importando en
que posicin est. Cuando encuentre la salida debe de almacenarse un archivo
con la solucin

La imagen se muestra un ejemplo de un laberinto con su respectiva solucin
en color rojo. Utilice una matriz de tipo char (char matriz[25][80]) para
almacenar en memoria el laberinto luego de haberlo ledo del archivo de texto.

1/2
Definicin del archivo
Elabore tres archivos de texto de 25 x 80 (filas x columnas) en donde se
utilizar la siguiente nomenclatura

# (numeral) significa una pared.

. (punto) significa la solucin.

(espacio) significa un lugar por donde se puede mover.

* (asterisco) significa la salida.

Ejemplo (archivo vaco):

########################################
# # # # # ## # # *
# # # # # # # # # # # # ### ##########
# # # ##### # ### # #
# ### # # # # # ############## #
# # # # ### # # # ##### ### # # #
# # # # # # # # # #### ### #
# ### # ### ######### # #
########################################

Ejemplo (archivo con solucin):
########################################
# # # #..... #... ## # # ..........*
# # # #.# #.# # #.#. # # ###.##########
#.......# #.#####.#.### # ..........#
#.### # # #.#.....#.....##############.#
#.# # # ###.#.# # #####.### #...... #.#
#.# # # #...# # # .....#.####.###.#
#. ### # ### #########...# .....#
########################################

Este archivo muestra como debe queda almacenado. Si el archivo se
llama laberinto.txt el archivo de solucin debe generase con el siguiente
nombre laberinto_solucion.txt

Investigue el algoritmo de back tracking para implementar la solucin

automtica al presionar la tecla ENTER.

2/2