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.
#differential-heuristics on Hacker News
1 story tagged differential-heuristics, newest first.