Please Ayuda !!!!!

camilita
07 de Diciembre del 2003
Se dispone de un archivo llamado "laberinto.dat" el cual posee el "mapa" de un laberinto. La representación del mapa en el archivo es por líneas (de la línea superior a la línea inferior) de modo que un asterisco (“*”) representa un lugar por donde esta prohibido pasar y un espacio (“ ”) una zona permitida.

Por ejemplo, el archivo podría tener las siguientes líneas:








En el laberinto, cada asterisco o espacio representa una coordenada (fila, columna). La coordenada (1,1) es la superior izquierda. Así, en el caso del ejemplo anterior, la entrada al laberinto está en la posición (1,7).

Suponga que el laberinto tiene una sola entrada (superior) y una sola salida (inferior) y que siempre tiene solución.

Se requiere implementar un programa en java que:

 Al leer una lista de coordenadas desde teclado se debe indicar si ellas señalan un camino valido o no.
 Al leer el archivo que posee el mapa, imprima cada una de las coordenadas de todas las posibles soluciones por donde se debe pasar para poder salir del laberinto y el tiempo real correspondiente a cada solución encontrada.
 Imprima la mejor solución (menor recorrido) y peor solución (mayor recorrido) para salir del laberinto y el tiempo real correspondiente en realizarlo en cada uno de los casos anteriores

Emilio
07 de Diciembre del 2003
d

Emilio
07 de Diciembre del 2003
Hola!
A ver tu cuento, para poder salir del laberinto necesita aplicar una tecnica que se llama "backtraking". Con esta tecnica podras obtener todas las soluciones posibles, y luego solo tienes que seleccionar aquellas que tengan un recorrido menor. Si no sabes de que va esto del backtraking buscalo por internet :D.