timmastny.com on Hacker News
2 stories on the front page, newest first. Scroll down to watch the site change over time.
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.