Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

My specific area of interest is designing the AI of real-time multiplayer games, for example, RTS games. Moves by players happen simultaneously, so I was wondering whether or not it would be modeled with a sequential (extensive form) game tree or something else. I don't know if this is even the correct approach at all, and if some other algorithms are more applicable.

How much of Artificial Intelligence design is based off of game trees or extensive-form games, and are there any suggested textbooks which thoroughly cover the subject game tree application to AI or AI of RTS games?

share|improve this question
2  
You might want to expand on this a bit more. The answer depends highly on the type of game and what the desired effect/behaviors of the AI are. What specifically are you trying to do or learn how to make? –  Sean Middleditch Jun 23 '13 at 5:17
    
@Sean Middleditch, I've expanded the question –  mathStudent Jun 23 '13 at 5:31
    
You should describe the problem you're having instead of just asking for books. This is the book, describe the page you want to read. –  Byte56 Jun 23 '13 at 5:52
2  
Asking for "RTS AI" is a bit of a trick, almost as much as asking about "real-time multiplayer games". There are many parts to RTS AI, more so than most any other genre of game; the way that exploration is handled, combat, tech trees, resource management, pathing, and so on can all be done using different AI methods, and the answer to the first part of your question will vary for each (the quick version being "not usually"). –  Sean Middleditch Jun 23 '13 at 6:22
    
@SeanMiddleditch there is no trick intended here. If they are not modeling AI with game trees, then what? Any rigorous textbooks on AI applicable to game dev would be appreciated. –  mathStudent Jun 23 '13 at 11:13
show 1 more comment

1 Answer

up vote 2 down vote accepted

I will give this Question a partial try.

I guess that Game Trees are the same as decision trees and the answer to the question is, sure, why not.

But this alone will not solve the riddle for a RTS AI, you will need a combination of ai techniques to get the task done.

Some techniques you may want to use/combine:

(warning, the most of this is pure clasical ai stuff)

Control

  • decision trees
  • behaviour trees
  • statemachines
  • fuzzy logic
  • recursive depth or Breadth-first search for planing tasks
  • neural networks for more fuzzy stuff
  • maybe even genetic algorithms/genetic programming for more fancy ai / emergent behaviour
  • maybe even this Designing Emergent AI

to name only a few.

Navigation

  • Dijkstra
  • A-star

Planing

I have absolutly no idea about this field because i never programmed a rts ai, but take a look in the book i linked below.


Books

A very good book for Game AI Programming is Artificial Intelligence for Games.

share|improve this answer
    
Just started reading the book. Really good. I see now that most game AI isn'tlike the board game AI discussed in Chapter 8. –  mathStudent Jun 24 '13 at 0:10
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.