Advertisement

Selecting an best target algorithm in arcade/strategy game AI programming.

Started by June 20, 2010 09:53 PM
1 comment, last by Ramanand Bhat 14 years, 5 months ago
Hi All,

I would just like to know the various AI algorithms or logics used in arcade/strategy games for finding/selecting best target to attack for individual unit.

Because, I had to write an small AI logic, where their will be group of unit were attacked by an various tankers, so i am stuck in getting the better logic or algorithm for selecting an best target for unit to attack onto the tankers.

Data available are: Tanker position, range, hitpoints, damage.

Now thing is in our case Tanks won't move they are fixed with various random HP, damage and range. so our unit has to and will move with limited fixed speed to attack the tanker. Our unit has fixed HP, range and damage can make

Now my major goal is to achieve maximum win percentage for unit group( Total unit count = 10), and not to the tankers( total tanker count = 5), say for 1000 simulations 90% of the time Unit group need to win against the tankers. for approach of selecting first tank which has maximum HP for attacking and for next select rest of them will result into only 40% win percentage. And for selecting the tanker which is closest first, will result into 70% win

So till now i haven't come-up with the best algorithm/logic that gives the Unit win percentage near to 90% over tank. If you have any thoughts or plans on above requirement, please share it with me.

please anybody know the best suitable algorithm/logic for solving this problem, respond early.

Thanks in advance,
Ramanand.
There is no single algorithm to do this. It is all dependent on your game model and how you want things to act. I spent entire chapters on this in my book and that was only an example to show general concepts. To try and explain it here is a little rough.

In general, with AI, you need to simply break a large problem down into smaller components of "how you think". Eventually, you will glue those components back together into a decision.

So... as an exercise, how do you think the data you related should be put together? What is important? How would you use it if you - as a person - were making a decision?

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
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!"

Advertisement
Thanks a lot InnocuousFox http://www.gamedev.net/community/forums/images/icons/icon7.gif, I was getting the same hint that their is no perfect algorithm for the AI problem, we need to adopt the logic what our mind thoughts comes when we are in same situation.

So thanks again to clear my vision and guiding me into right direction.
http://www.gamedev.net/community/forums/images/icons/icon3.gif
http://www.gamedev.net/community/forums/images/icons/icon3.gif
http://www.gamedev.net/community/forums/images/icons/icon3.gif

This topic is closed to new replies.

Advertisement