Beruflich Dokumente
Kultur Dokumente
B.L.
1
What is AI in Games?
• Techniques used in computer and video games to
produce the illusion of intelligence in the behavior of
NPC's.
2
Goals of Game AI
• Be ‘fun’
• Run fast
• Use minimal memory
3
Game AI History
• 1960’s
– First computer game
– Board games against the computer
4
Game AI History
5
Game AI History
6
Popular AI Algorithms Used In
Computer Games
• A(*)
• Finite State Machines
• Artificial Neural Networks
7
A(*) Algorithm
• Goal: Find the shortest path
• Prerequisites
– Graph
– Method to estimate distance between points
• Basic Method
– Try all paths?
• Takes time
– Orient search towards target
8
Finite State Machines
• Each object in a game can have a number of states during its life.
9
Finite State Machines Example:
Pacman Ghost
10
Artificial Neural Networks
• Brain
• Trainable
• Fuzzy logic
11
Conclusion
• Games With No AI?
• Game AI has come a long way since the 1970s
• Future looks bright
12
References
1) Grzyb, Janusz. Artificial Intelligence in Games. Software
Developer’s Journal. June 2005.
2) Game Artificial Intelligence. Wikipedia Ecyclopedia. September 7,
2006. http://en.wikipedia.org/wiki/Game_artificial_intelligence
3) Petersson, Anders. Artificial Intelligence in Games. WorldForge
Newsletter. August 2001.
http://worldforge.org/project/newsletters/August2001/AI/#SECTIO
N00020000000000000000
4) Popovic, Zoran; Martin, Steven; Hertzmann, Aaron; Grochow,
Keith. Style-Based Inverse Kinematics. 2004.
http://grail.cs.washington.edu/projects/styleik/styleik.pdf
5) A*. The Game Programming Wiki. September 15, 2006.
http://gpwiki.org/index.php/A_star
13