Identificador: asma-aay
Introducción
La RAE (Real Academia Española) define la palabra "laberinto" en su principal acepción como "lugar formado artificiosamente por calles y encrucijadas, para confundir a quien se adentre en él, de modo que no pueda acertar con la salida". No aclara nada sobre la forma, ni el número de caminos o direcciones para llegar al destino. Hay diversos tipos de laberintos (uno se muestra a continuación):
Estar dentro de un laberinto no es nada agradable –menos si uno es claustrofóbico y peor si hay un Minotauro esperando. De todos modos, se aconseja lo siguiente si se presenta la circunstancia –en realidad o sueños: apoyar la mano izquierda sobre la pared de la izquierda (o la mano derecha sobre la pared de la derecha) e internarse avanzando sin levantar la mano de la pared. Si se continúa de esta forma puede ser que se llegue a la salida, aunque no necesariamente ocurrirá así. Estas estrategias de solución son llamadas “Regla de la mano izquierda” y “Regla de la mano derecha”, respectivamente.
Este proyecto consiste en, primero, leer un laberinto rectangular, con entrada en la esquina inferior izquierda y salida en la esquina superior derecha (como el que se muestra anteriormente), para luego tratar de encontrar y marcar el camino que se necesita recorrer para llegar de la entrada a la salida.
Entrada
Escribe un programa que acepte como entrada un laberinto (en la forma descrita posteriormente) y que indique la salida utilizando la regla de la mano izquierda, si es que hay tal salida o, de no poderse encontrar la salida utilizando dicha regla, que lo indique.
Entrada
Los datos al programa son:
m= número de renglones del laberinto,
n= número de columnas del laberinto,
una matriz de dimensiones mxn compuesta de ceros y unos representando al laberinto, donde un 0 representa que sí hay paso por esa casilla mientras que un 1 indica que no hay paso ahí.
Salida
La solución (camino) encontrada o un mensaje apropiado indicando que no se pudo encontrar la salida.
Ejemplo
Entrada
Numero de renglones del laberinto? 11
Numero de columnas? 10
Dame el laberinto (matriz de 0's y 1's)
1 si hay muro
0 si esta libre
1 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 0 1
1 1 1 1 1 1 0 1 0 1
1 1 0 0 0 0 0 1 0 1
1 1 0 1 1 1 1 1 0 1
1 1 0 0 0 0 0 0 0 1
1 1 1 1 0 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Salida
EXITO, si se puede salir del laberinto
La solucion es:
+ + + + + + + + SALIDA
+ + + + +
+
+ + + + +
+
+ + +
+
+
ENTRADA + + + + +