A* search algorithm with Euclidean heuristic optimized with Jump Point neighbor pruning.