# Friday Facts #317 - New pathfinding algorithm

*Source* · `src-wube-2019-fff-317-pathfinding` · status: **n/a**

| field | value |
|---|---|
| kind | Technical report / blog |
| authors | Oxyd |
| venue | Factorio blog (Wube Software) |
| date | 2019-10-18 |
| url | https://www.factorio.com/blog/post/fff-317 |
| accessed | 2026-10-24 |

## Notes

Biters path with A*; artillery aggro across lakes made long searches slow; hierarchical pathfinding abstracts each 32x32 chunk into terrain components ignoring entities; an abstract Reverse Resumable A* runs from the goal and supplies the heuristic for the tile-level A*; long searches take a few ticks; path behavior unchanged.

## Backlinks (computed)

**cited by:** [Agent pathfinding](../mechanic/agent-pathfinding.md)

## Citation

Oxyd (2019-10-18). *Friday Facts #317 - New pathfinding algorithm*. Factorio blog (Wube Software) https://www.factorio.com/blog/post/fff-317

---
Provenance: created in run `2026-10-24-taxonomy-m3`.