Improving Heuristics for A* Pathfinding(redblobgames.com)
328 points by bobbiechen | 37 comments
Red Blob Games interactive article on improving A* pathfinding heuristics using landmarks (differential heuristics), with demos on Dragon Age maps.
#pathfinding on Hacker News
2 stories tagged pathfinding, newest first.
A* tricks for videogame path finding(timmastny.com)
436 points by azhenley | 95 comments
Blog post explaining linear pathing, Dijkstra's algorithm, and A* tricks like implicit graphs and geometry-informed heuristics for monster pathfinding in an 8-bit game.