Can map design affect in-game performance?

Discussions about AI types, units, tactics & strategy.

Can map design affect in-game performance?

Postby Sibernethy » 24 Sep 2015, 16:47

I was reading up on a few threads about CPU and RAM usage inside of Warzone 2100, and a couple things stood out in my mind:

One is path-finding, and it seems to be a major constituent to the stuttering problem that Nullbot often has, especially when paired with the Contingency mod.

Another is the possibility that streamlining a map and adding gateways could improve the efficiency of any AI bots that use it, resulting in less memory usage. <---- This could be completely wrong, it's just a theory.

What do you guys think?
Sibernethy
Greenhorn
 
Posts: 11
Joined: 16 Dec 2014, 22:38

Re: Can map design affect in-game performance?

Postby stiv » 24 Sep 2015, 20:07

I'm not familiar with your particular stuttering problem, but I do know that in that past, stuttering has been caused by bad sound drivers. Yes, it seems counter-intuitive.

Some general thoughts:

The size of the map affects the cost of path finding, since the area to search varies with the square of the map size. tl;dr: double the size of the map, the cost of path finding increases by 4

Maps with bottlenecks or narrow passages will cause congestion when too many units try to squeeze through at the same time. It's just like traffic in a city.
stiv
Warzone 2100 Team Member
Warzone 2100 Team Member
 
Posts: 876
Joined: 18 Jul 2008, 04:41
Location: 45N 86W

Re: Can map design affect in-game performance?

Postby NoQ » 25 Sep 2015, 17:32

AI-related stuttering has nothing to do with pathfinding, it's simply inefficient AI code (often due to inefficient API, but that's another story). Anyway, it grows with number of objects on the map, more with more oil and more players and more AIs.

Adding gateways increases resource usage, forcing the AIs to consider them.
User avatar
NoQ
Special
Special
 
Posts: 6042
Joined: 24 Dec 2009, 11:35
Location: /var/zone


Return to Skirmish / Multiplay