Friday Facts #317 - New pathfinding algorithm

Regular reports on Factorio development.
User avatar
MEOWMI
Filter Inserter
Filter Inserter
Posts: 337
Joined: Wed May 22, 2019 12:21 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by MEOWMI »

I'm curious if the new pathfinding actually results in notably denser grouping and makes AoE weapons more viable. That's an exciting prospect since I usually find them underwhelming for their cost.
User avatar
BlueTemplar
Smart Inserter
Smart Inserter
Posts: 3220
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar »

Flame Turrets are cheap and use very little oil.
BobDiggity (mod-scenario-pack)
mrvn
Smart Inserter
Smart Inserter
Posts: 5948
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn »

valneq wrote: ↑Tue Oct 22, 2019 9:57 pm
_alphaBeta_ wrote: ↑Tue Oct 22, 2019 4:02 pm I'm hoping this pathfinding upgrade is a precursor to more sophisticated biter attacks. Would be nice if biters offered more of a challenge by avoiding hazards altogether and going through a hole in your defenses.
It is unlikely that the biter AI with change significantly in the future – apart from the newly introduced pathfinding optimizations.

If you are looking for more challenging biters, you may try playing with the mod "Rampant" by "Veden". It has a more sophisticated biter AI: probing your defenses, attacking the weak spots, etc. Lots of people love it for that.
See its page on the modportal.

It also works in combination with mods that increase the strength of the biters themselves, such as "Bob's Enemies" or "Natural Evolution Enemies". If you like a proper warfare challenge.
The heuristic and movement cost could easily include a cost factor for turrets in range. That would naturally prefer paths skirting around turrets.

Actually for group movements I would also include a cost for near entities. Squeezing a hord of aliens between dragon teeth is a bad idea so a longer path avoiding them is better. The resulting paths then try to keep a few tiles distance to obstacles. Otherwise half the group will crash into the obstacle when it tries to round it.
User avatar
BlueTemplar
Smart Inserter
Smart Inserter
Posts: 3220
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar »

Rampant has a "cost factor" (?) for the places where biters died.
BobDiggity (mod-scenario-pack)
mrvn
Smart Inserter
Smart Inserter
Posts: 5948
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn »

BlueTemplar wrote: ↑Fri Oct 25, 2019 4:59 pm Rampant has a "cost factor" (?) for the places where biters died.
Different terrain has different movement speed. You can run faster on grass than sand. The game should consider that too.
User avatar
BlueTemplar
Smart Inserter
Smart Inserter
Posts: 3220
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar »

Alien Biomes is IMHO a must-have if only for providing this variety.
BobDiggity (mod-scenario-pack)
stribika
Burner Inserter
Burner Inserter
Posts: 8
Joined: Thu Apr 18, 2019 2:30 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by stribika »

_alphaBeta_ wrote: ↑Tue Oct 22, 2019 4:02 pm I'm hoping this pathfinding upgrade is a precursor to more sophisticated biter attacks. Would be nice if biters offered more of a challenge by avoiding hazards altogether and going through a hole in your defenses.
I think that's a separate, higher level issue. The pathfinding just tells the biter how to get from A to B, some other AI is responsible for picking a good B.

To me it seems like that's just nearest polluter for attacks, and random for expansion. They could instead expand towards either resources they know you need, choke points, near train tracks, etc. I've also seen some good ideas on this forum for how to pick attack targets.
Brambor
Fast Inserter
Fast Inserter
Posts: 191
Joined: Thu May 07, 2015 1:52 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by Brambor »

Just a note:
I recommend turning off clouds for gifs. Not only the filesize is bigger but also there is distracting change between the last and first frame.
mrvn
Smart Inserter
Smart Inserter
Posts: 5948
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn »

stribika wrote: ↑Tue Oct 29, 2019 11:13 pm
_alphaBeta_ wrote: ↑Tue Oct 22, 2019 4:02 pm I'm hoping this pathfinding upgrade is a precursor to more sophisticated biter attacks. Would be nice if biters offered more of a challenge by avoiding hazards altogether and going through a hole in your defenses.
I think that's a separate, higher level issue. The pathfinding just tells the biter how to get from A to B, some other AI is responsible for picking a good B.

To me it seems like that's just nearest polluter for attacks, and random for expansion. They could instead expand towards either resources they know you need, choke points, near train tracks, etc. I've also seen some good ideas on this forum for how to pick attack targets.
Or you start the path finding in reverse with all the B's as starting positions and the resulting path is the closest one that can be reached.
User avatar
Filter62
Long Handed Inserter
Long Handed Inserter
Posts: 60
Joined: Mon Sep 04, 2017 6:54 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by Filter62 »

Biters now scary. :shock:
User avatar
IcePirate
Manual Inserter
Manual Inserter
Posts: 3
Joined: Sun Sep 30, 2018 2:34 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by IcePirate »

Not sure this new development in path finding has any relevance for Factorio, but it's an interesting read.
Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
https://www.quantamagazine.org/finally- ... -20230118/
Post Reply

Return to β€œNews”