Amit Patel personal blog
Improving Heuristics for A* Pathfinding
On my Introduction to A* page I cover the basics of the A* graph search algorithm for finding shortest paths. Here’s an example from the town of Denerim in Dragon Age Origins. Try moving the start and goal to see A* in action:
- Points
- 352
- HN comments
- 41
- Submissions
- 1
- Cited by
- 3 commenters
Math & AlgorithmsGames & Graphics2026
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 28, 2026 | Improving Heuristics for A* Pathfinding by bobbiechen | 352 | 41 |
Cited in comments
Linked from 3 Hacker News comments by 3 different people, from Jan 2024 to May 2025.
Most recent:
