Friday Facts #317 - New pathfinding algorithm | Factorio

10/20/2019 |  389
  Published by Pinboard (popular bookmarks)

Factorio uses a coarse-grid map to calculate approximate distances for the heuristic function, then runs fine-grid pathfinding. It also reuses results from one path to calculate the next one.

View Source
view data