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.
#heuristics on Hacker News
3 stories tagged heuristics, newest first.
Creativity fundamentally comes from memorization?(shwin.co)
424 points by shw1n | 332 comments
A July 2024 blog post by Ashwin Mathews arguing that creativity stems from memorizing patterns, citing systems for DJ transitions and humor.
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.