Improving Heuristics for A* Pathfinding

·Hacker News··

Improving Heuristics from Red Blob Games Home Blog Links Bluesky About Table of Contents 1. A*’s use of the heuristic 2. Perfect heuristic 3. Reusing a perfect heuristic 4. Multiple landmarks 5. Placement of landmarks 6. Automated placement 7. Implementation 8. Demos 8.1. Dragon Age, The Circle Tower 8.2. Cogmind, Factory 5 8.3. Maze 8.4. Dragon Age, Lothering 8.5. Cogmind, Research 2 8.6. Cogmind, Factory 4 9. More reading 2026 Jul, but attempted many times since 2015 On my Introduction to A* p

Read full article →

Related Articles

Unauthenticated remote code execution in Nginx
speedping · Hacker News · 6h ago
Highly classified US national security communications network goes down
monkeydust · Hacker News · 1d ago
Harvard researchers find AI coding agents shifted the bottleneck to code review
judahmeek · Hacker News · 1d ago
New Evidence Shows School Phone Bans Are Gradually Improving Test Scores
donohoe · Hacker News · 1d ago
Java4Shell: RCE in OpenJDK when processing Base64
werrett · Hacker News · 1d ago