Scribd
Upload
772 views13 pages

Artificial Intelligence in Games

Artificial intelligence techniques are used in computer and video games to produce intelligent behaviors in non-player characters (NPCs). Game AI aims to be fun, run fast, and use minimal memory. Early examples include board games against computers in the 1960s. Milestones include AI defeating humans at chess in 1983 and Deep Blue defeating Garry Kasparov in 1997. Common algorithms are A*, finite state machines, and artificial neural networks. Finite state machines represent game objects' states and transitions. Artificial neural networks can be used for fuzzy logic in simple games. The future of game AI looks promising.

Uploaded by

Benas Lie
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
772 views13 pages

Artificial Intelligence in Games

Artificial intelligence techniques are used in computer and video games to produce intelligent behaviors in non-player characters (NPCs). Game AI aims to be fun, run fast, and use minimal memory. Early examples include board games against computers in the 1960s. Milestones include AI defeating humans at chess in 1983 and Deep Blue defeating Garry Kasparov in 1997. Common algorithms are A*, finite state machines, and artificial neural networks. Finite state machines represent game objects' states and transitions. Artificial neural networks can be used for fuzzy logic in simple games. The future of game AI looks promising.

Uploaded by

Benas Lie
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 13

Artificial Intelligence in Games

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.

• It makes game ‘feel’ natural

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

– AI defeated a human player in chess for the


first time (1983)
– Pac-Man (1980)

5
Game AI History

Deep Blue defeats chess champ Gary Kasparov (1997)

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.

• Model of behavior composed of:


– States
– Transitions
– Actions
• Entry action
• Exit action
• Input action
• Transition action

9
Finite State Machines Example:
Pacman Ghost

10
Artificial Neural Networks
• Brain

• Trainable

• How to take advantage of an artificial neural network in a simple


game?

• 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

You might also like