Thanks, should be fixed in 0.17.73. There will be no additional limit on path_resolution_modifier.

Could you post the save? This is related to biter pathfinding.

Going from red to green that is 3 chunks to green and one tile to the next chunk: H(red->green) = 3 * 32 + 1 = 49. But the shortest path is actually 7. Yes, that can indeed happen. We already use an inadmissible heuristic (because we use static weighting ), so it shouldn't be too much of a problem.

You are show the pathfinding only from A to B, is two sided search not better? I can simultaneously search paths A to B abd B to A, just wait when they find the same point, connection point. It is two-sided (and has always been). I only showed the forward search in the FFF to simplify things a bit....

You are using the A* Algorithm for defining the final path. Why are you not using a Jump Point Search instead, which should be faster than the A*? JPS basically means you store fewer nodes in memory, at the cost of examining more, since you can examine a node potentially multiple times during a sea...

Hello. I'm a junior professor on informatics and during my phd I've worked with the parallelization of the A Star algorithm and I found this ff fascinating. I have a question: what's the data structure you're using for the OpenList and ClosedList? Usually the ClosedList is implemented using a hash ...

Thanks for the amazing post! I loved tech tidbits about the game, makes me really want to get into gamedev. I like the approach to optimise pathfinding, but it makes me wonder: is a traced path assigned to a group of biters who move together or individually, and does it get stored to be used again ...

Magnificent ! Although, I'm wondering if cliffs should not be taken into account by the "abstract pathfinder", It's not something you can remove early on and even when you can, most of it will remain intact (as you will probably only remove cliffs from inside your base). The only moment t...

Thanks, fixed in 0.17.72.

Jon8RFC wrote: ↑

Thu Oct 17, 2019 4:34 pm

Are the disappearing biters/spitters just how the game works and we never notice it, or is it not supposed to happen?

They disappear like that when their AI gets stuck too hard. So a little bit of both. I'll investigate what their problem is in your save.

Well, from the screenshot you showed it looks like something is definitely wrong with your save – the biters aren't even trying to pathfind toward the artillery. A save would be very useful for us, but I understand that uploading a huge file might be difficult.

Fixed in 0.17.71.

Looks like I messed up the migration code for loading old saves. Sorry about that.

Fixed in 0.17.71.

Thanks, should be fixed in 0.17.70.

Thanks, should be fixed in 0.17.70.

Thanks, should be fixed in 0.17.70.

Thanks, should be fixed in 0.17.70.

What do you mean by “lockstep processor emulation”?

Thanks, fixed in 0.17.70.

Thanks, fixed in 0.17.70.