Ao experimentar o applet abaixo, vi que esse algoritmo de localização de caminhos chamado Jump Point Search produz resultados significativamente mais rápidos que o A * e o Dijkstra. http://qiao.github.io/PathFinding.js/visual/ A *: 46 segundos Dijkstra: 1 minuto e 39 segundos Pesquisa de...