A.I idea for a simple strategy game,
Members - Reputation: 200
Posted 11 September 2012 - 11:33 AM
A friend and I are working on a simple strategy game. While we are familiar with graphics and game programming in general, we have no idea how to implement A.I for this game.
The game has a map of several forts, two of them are occupied by the player and the computer at the beginning. They each has some solders inside their forts. The number of soldiers inside a fort can increase either at a steady rate or a rate that is proportional to the number of solders inside.
the Player and the computer send out solders from their forts to empty forts or to enemy's fort to occupy them, if you can outnumber your enemies in a fort, the fort is yours. whoever can occupy all forts on the map is the winner.
here is an example of this kind of game:
I have no idea how to approach this game A.I. (can "Bayesian network" do the job?)
Could you please point me a direction.
Moderators - Reputation: 3453
Posted 11 September 2012 - 05:14 PM
In short, a good approach is using a form of utility theory based on:
- The number of units at a given target
- The number of your units already enroute to that target
- The number of enemy units already enroute to that target
- The time it will take to get to the target
- The value of taking the target (if there are differences in production rates, etc.)
If you need help, I can likely code up the AI for you fairly quickly based on the work I did for that competition. My bot was successful as long as it didn't bail on a specific (untracable) error on the very last move before I would win. (The challenge framework is a nightmare to deal with.) Please note that I do AI consulting for a living so this wouldn't be free. However, it would be pretty straight forward and would pay off in spades for your game. (Which looks incredibly fun!) Ping me if you need help.
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
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!"