Ayuda para usar backtracking para resolver un laberinto
Publicado por Santiago (1 intervención) el 06/12/2014 00:50:52
Saludos a todos! Les pido un favor, necesito ayuda con este ejercicio de programación en C++
Se dispone de una Matriz de N * M que representa un laberinto compuesto de paredes y baldosas (1 y 0); este laberinto consta de entradas ubicadas en la primera fila y de salidas en la última fila. Los ceros son las baldosas y los unos las paredes.
Se pide:
-Encontrar todos los caminos hacia la salida.
-Almacenar en una lista los pasos que se involucraron en cada camino.
-N y M son valores ingresados por el usuario.
-Mostrar la matriz y la lista.
-Si se encuentra un camino, almacenar las coordenadas de tal manera que un nodo va a almacene el nunero de camino y, de ese nodo, un subconjunto de nodos almacenen las coordenadas de cada punto de dicho camino.
Gracias de antemano.
Se dispone de una Matriz de N * M que representa un laberinto compuesto de paredes y baldosas (1 y 0); este laberinto consta de entradas ubicadas en la primera fila y de salidas en la última fila. Los ceros son las baldosas y los unos las paredes.
Se pide:
-Encontrar todos los caminos hacia la salida.
-Almacenar en una lista los pasos que se involucraron en cada camino.
-N y M son valores ingresados por el usuario.
-Mostrar la matriz y la lista.
-Si se encuentra un camino, almacenar las coordenadas de tal manera que un nodo va a almacene el nunero de camino y, de ese nodo, un subconjunto de nodos almacenen las coordenadas de cada punto de dicho camino.
Gracias de antemano.
Valora esta pregunta
0