3 ms·
Yet another example (with nice animations, and discussion about how to deal with non-contiguously pathable regions) : Factorio Friday Facts #317 - New pathfind
by BlueTemplar 4y ago
Yet another example (with nice animations, and discussion about how to deal with non-contiguously pathable regions) :
Factorio Friday Facts #317 - New pathfinding algorithm :
https://factorio.com/blog/post/fff-317 https://factorio.com/blog/post/fff-317
- otikik 4y agoThat was really interesting, thank you. Using the low level map for the heuristic on the high level one is neat. Making the high level algo resumable is also very neat. I still think they should be pathing “only to the next region” on the high level map.