AYUDENME LABERINTO CON backtracking
Publicado por andre (1 intervención) el 28/05/2020 05:12:50
Ayudenme a diseñar este codigo porfavor llevo horas intentandolo hacer en c++ y no puedo :(.
Programar una aplicación en C++ salir de un laberinto – matriz que funcione así:
• La casilla de salida está en la esquina inferior- derecha
• La casilla de llegada está en la superior-izquierda
• Solo puede caminar un paso a la izquierda pero en caso de no poder, entonces será uno hacia arriba
• Use el algoritmo de backtracking para que partiendo de un laberinto-matriz cualquiera que cumpla las características indicadas, pueda mostrar que camino debería tomar para salir.
• Muestre el laberinto original
• Si logra la salida o si no lo logra debe mostrar un mensaje que avise del resultado, así como la matriz que indica como salir
• El laberinto-matriz será fijo y definido en el programa.
Tras terminar el código use estos datos:
• Laberinto-matriz:
1 1 1 1 1 1 0 0
0 0 0 0 0 1 0 0
1 1 1 1 0 1 1 0
0 0 0 1 0 0 1 0
1 1 0 1 0 0 1 0
0 1 0 1 0 0 1 0
0 1 1 1 1 0 1 0
0 0 0 0 1 1 1 1
Programar una aplicación en C++ salir de un laberinto – matriz que funcione así:
• La casilla de salida está en la esquina inferior- derecha
• La casilla de llegada está en la superior-izquierda
• Solo puede caminar un paso a la izquierda pero en caso de no poder, entonces será uno hacia arriba
• Use el algoritmo de backtracking para que partiendo de un laberinto-matriz cualquiera que cumpla las características indicadas, pueda mostrar que camino debería tomar para salir.
• Muestre el laberinto original
• Si logra la salida o si no lo logra debe mostrar un mensaje que avise del resultado, así como la matriz que indica como salir
• El laberinto-matriz será fijo y definido en el programa.
Tras terminar el código use estos datos:
• Laberinto-matriz:
1 1 1 1 1 1 0 0
0 0 0 0 0 1 0 0
1 1 1 1 0 1 1 0
0 0 0 1 0 0 1 0
1 1 0 1 0 0 1 0
0 1 0 1 0 0 1 0
0 1 1 1 1 0 1 0
0 0 0 0 1 1 1 1
Valora esta pregunta
0