Como accelerar el calculo de Path Finding

Como accelerar el calculo de Path Finding

path_finding

Hoy en día con los mundos abiertos que tenemos en videojuegos, ya son muy pocos los casos en que un videojuego no hace utilización de los mecanismos de inteligencia artificial de tipo path-finding, que nos permiten encontrar de forma automática  el mejor camino a través de los escenarios construidos, sin para eso tener que explicitar directamente por  programación ese camino.

El grande problema que suele ocurrir con los algoritmos tradicionales de path-finding es que consumen muchos recursos de computación, que en videojuegos son como oro, así que no podría desperdiciar un buen tutorial para acelerarlo, como visto en  a través de Game Developers en gamedevtutplus.

El algoritmo presentado está adaptado sobre el  paper y articulo: Jump Point Search.  La implementación comentada el articulo está sobre la base de Flash y Action Script, pero no debería ser difícil de modificar y adaptar a otras lenguajes.