Improving Heuristics for A* Pathfinding

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 For optimizing A* we usual