He creado un código que dado un punto de origen y uno de destino te calcula la ruta mas corta para llegar a ese punto.
Si hay muchos obstáculos de tal manera que solo haya una ruta posible para llegar, el código te calcula esa ruta de forma instantánea, el problema es que si tengo el tablero sin ningún obstáculo, hay tantos sitios por donde llegar al destino que tarda más de 15 segundos en encontrar el camino.
El código está echo con backtracking, y he aplicado las mejoras de 'Marcaje' y 'Poda basada en la mejor solución', y creo que no puedo hacer que el código funcione más rápido.
Hay algún otro método de encontrar la salida de un laberinto que sea más rápido que Backtracking? como se llama?
Gracias.
PD: Si hay alguna forma de llegar al destino el código tiene que encontrarla, no puede ser que se acerque al punto de destino pero se quede en un obstáculo próximo en forma de U.
