{ Adrian.Matías Quezada }

Pathfinding

AlgorithmCanvasWebpack

Pathfinding (más específicamente A*) es un algoritmo que encuentra un cammino entre dos puntos.

En este caso se dibuja un 'area con obstáculos en el camino (en púrpura) y se añaden dos puntos blancos. El algoritmo cacula ráapidamente un camino viable (no necesariamente el más mejor) entre ambos puntos y lo pinta de amarillo.

Uno de los aspectos más complicados de este algoritmo es que no sabemos si quiera si hay un camino válido entre ambos puntos, en caso de que no sea posible conectarlos queremos saberlo con el menor coste computacional posible.