3 ms·

Great optimization. I wonder if the second video is also real-time? The first video is captioned that it hasn't been slowed down, but the 2nd video, I'm not sur

Great optimization. I wonder if the second video is also real-time? The first video is captioned that it hasn't been slowed down, but the 2nd video, I'm not sure. If it is real time, it still seems like it takes a few seconds to generate the path. I wonder if it would be sufficient to generate the chunk-level path, get the entities moving, and then do local A* to navigate through the individual chunks as-needed. Right now it looks like the algorithm generates the complete A* all at once (just after the chunk-level pathing where most of the bad paths are thrown out).

sand500 7y ago
>the pathfinder was slowed down significantly to make this video, to show how it works. At normal speed, the entire search takes only a few ticks. few ticks basically means instantly.
- dragontamer 7y ago
  The 2nd picture: > This video shows how fast the algorithm works in reality; it hasn’t been slowed down.
  - jsnell 7y ago
    Right, but this is about the fourth picture. Which, like sand500 quoted, is slowed down significantly.
  - sand500 7y ago
    My parent mentions >The first video is captioned that it hasn't been slowed down, but the 2nd video, I'm not sure. I assume they meant https://cdn.factorio.com/assets/img/blog/fff-317-long-pf-before.mp4 https://cdn.factorio.com/assets/img/blog/fff-317-long-pf-bef... so the one they were asking about is https://cdn.factorio.com/assets/img/blog/fff-317-long-pf-after.mp4 https://cdn.factorio.com/assets/img/blog/fff-317-long-pf-aft...