Dev - C++ - Ayuda para usar backtracking para resolver un laberinto

   
Vista:

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.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder