Enunciado: Desarrolla un programa C++ en modo consola que sea capaz de encontrar el camino de salida en un laberinto de dimensiones n x m, solicitadas desde teclado. Los obstáculos o muros del laberinto serán generados de manera aleatoria y se le preguntará al usuario cuál es el número máximo que desea generar.
Especificaciones:
- El laberinto estará representado por una matriz bidimensional en memoria dinámica.
- La celda de partida es la (0,0) y la de salida del laberinto, la (n-1, m-1)
- Si en el tablero generado no hay un camino hasta la celda de salida, el algoritmo debe detectarlo e informarnos de ello.
- Elabora una medida heurística que permita resolver el problema en el menor número de pasos posible.
Información de interés:
- Distancia (euclidiana) entre dos puntos
- Generar números aleatorios con C/C++
- Método de ordenación de la burbuja
- Heurística
SOLUCIÓN
No hay comentarios:
Publicar un comentario