Friday Facts #317 - New pathfinding algorithm

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

Re: Friday Facts #317 - New pathfinding algorithm

Post by MEOWMI » Thu Oct 24, 2019 2:28 am

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: 1820
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar » Thu Oct 24, 2019 10:57 am

Flame Turrets are cheap and use very little oil.

mrvn
Smart Inserter
Smart Inserter
Posts: 3892
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn » Thu Oct 24, 2019 12:18 pm

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: 1820
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar » Fri Oct 25, 2019 4:59 pm

Rampant has a "cost factor" (?) for the places where biters died.

mrvn
Smart Inserter
Smart Inserter
Posts: 3892
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn » Fri Oct 25, 2019 8:23 pm

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: 1820
Joined: Fri Jun 08, 2018 2:16 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by BlueTemplar » Fri Oct 25, 2019 11:57 pm

Alien Biomes is IMHO a must-have if only for providing this variety.

stribika
Burner Inserter
Burner Inserter
Posts: 5
Joined: Thu Apr 18, 2019 2:30 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by stribika » 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.

Brambor
Long Handed Inserter
Long Handed Inserter
Posts: 87
Joined: Thu May 07, 2015 1:52 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by Brambor » Wed Nov 06, 2019 11:33 pm

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: 3892
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by mrvn » Thu Nov 07, 2019 10:55 am

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.

Filter62
Inserter
Inserter
Posts: 22
Joined: Mon Sep 04, 2017 6:54 pm
Contact:

Re: Friday Facts #317 - New pathfinding algorithm

Post by Filter62 » Thu Nov 14, 2019 11:16 am

Biters now scary. :shock:

Post Reply

Return to “News”

Who is online

Users browsing this forum: No registered users