Jump to content

  • Log In with Google      Sign In   
  • Create Account


We have 4 x Pro Licences (valued at $59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.

Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!

RTS AI: Arbitrary Units And Maps

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 AltarofScience   Members   -  Reputation: 935


Posted 09 March 2013 - 08:03 PM

Suppose I want to create an AI that can observe and arbitrary RTS map in game and decide how to play it. Locating chokepoints, setting up an SC Missile Wall style defense of an island and other things like that.


What if I want to avoid stuck units by having the AI create good paths through the base and use the size of the largest relevant unit to calculate how large of a path from the constructing building is needed?


Just general not sucking at building placement stuff? How would I go about doing these things?


I also want it to evaluate units on its own. So like look at their stats and compare them to other units. Say it could decide if it has longer range than enemy units of various classes so it can decide what stuff to build against a given enemy faction, especially since I support a ton of modding, so I couldn't just code in those decisions personally. And humans are not too smart, so a modder might not realize their faction was broken and certain tactics just wouldn't work for it.


Probably some of this isn't possible, especially if I can't shunt the AI into a separate core to avoid lag when certain decisions are made.


#2 IADaveMark   Moderators   -  Reputation: 2532


Posted 10 March 2013 - 06:57 PM

Influence mapping for terrain analysis and utility modeling for the decision-making.

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC

Professional consultant on game AI, mathematical modeling, simulation modeling
Co-advisor of the GDC AI Summit
Co-founder of the AI Game Programmers Guild
Author of the book, Behavioral Mathematics for Game AI

Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"Reducing the world to mathematical equations!"

#3 Emergent   Members   -  Reputation: 971


Posted 10 March 2013 - 09:12 PM

For chokepoint detection, see this thread:



#4 wodinoneeye   Members   -  Reputation: 878


Posted 16 March 2013 - 04:10 PM

How much setup time are you allowing the AI to do this.


If its alot, you can precalc paths (ie- some monte carlo random sampling to feed start+end points to build up a routing network map)


Will the AI be given data containing where the enemy is starting so that is can figure which way THEY have to go to get to where the AIs units will be ??

Then you can project where they can get to so the AI can pick good defensive positions (if that is to be the strategy) or where good ambushes might be probable  or even just which path is best for a Zerg Rush of the enemy (if there is a target that must be taken ...)

Edited by wodinoneeye, 16 March 2013 - 04:11 PM.

--------------------------------------------Ratings are Opinion, not Fact

Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.