Artificial Intelligence in Games PDF

Artificial Intelligence in Games © 2000-2012 Franz Kurfess Games How does AI apply to games?  Game Playing Why do AI researchers study game playing? 1. It’s a good reasoning problem, formal and nontrivial. 2. Direct comparison with humans and other computer programs is eas...

Artificial Intelligence in Games © 2000-2012 Franz Kurfess Games How does AI apply to games?  Game Playing Why do AI researchers study game playing? 1. It’s a good reasoning problem, formal and nontrivial. 2. Direct comparison with humans and other computer programs is easy. 4  What Kinds of Games? Mainly games of strategy with the following characteristics: 1. Sequence of moves to play 2. Rules that specify possible moves 3. Rules that specify a payment for each move 4. Objective is to maximize your payment 5  Game Tree (2-player, Deterministic, Turns) computer’s turn opponent’s turn computer’s The computer is Max. turn The opponent is Min. opponent’s turn leaf nodes At the leaf nodes, the are evaluated utility function is employed. Big value 6 means good, small is bad.  Evaluation functions Evaluations how good a ‘board position’ is – Based on static features of that board alone Zero-sum assumption lets us use one function to describe goodness for both players. – f(n)>0 if we are winning in position n – f(n)=0 if position n is tied – f(n)