The Hidden Wisdom: Artificial Intelligence in Computer Games

1
The Hidden WisdomArtificial Intelligence in
Computer Games

• Presenter Michelle Su
• Advisor Dr. Gestwicki

2
Outline

• Introduction
• Academic AI and Game AI
• Game Genres and AI
• Interesting Projects
• Holy Grails
• Further Researches

3
Introduction

• What is game AI?
• Techniques to produce the illusion of
  intelligence in the behavior of non-player
  characters (NPCs)
• Why should we care about game AI?
• Fun
• The next Big Thing
• Environment for AI research

4
Academic AI and Game AI

• Different animals
• Academic AI
• Cognitive Science
• Expert Systems
• Machine Learning
• Natural Language Processing
• Reasoning
• Robots
• Vision
• Etc.

5
Academic AI and Game AI (Cont.)

• Game AI
• Fun and believable
• Limited resource
• Game dependent

6
Game Genres and AI

• Chess, Card, and Puzzle Games
• Action Games
• Role-Playing Games (RPGs)
• Adventure Games
• Strategy Games
• Simulation Games (God games)
• Sports Games
• A-Life

7
Chess, Card and Puzzle Games

• Role of AI
• Tactical opponents
• AI Techniques
• Game tree
• Neural Network
• Examples
• Deep Blue
• 20Q

8
Action Games

• Role of AI
• Real-Time Tactical opponents
• Partners
• AI Techniques
• Path-finding
• Flocking

9
Half-Life 2
10
Role-Playing Games (RPGs)

• Role of AI
• Tactical Opponents
• Partners/Pets
• Support Characters
• AI Techniques
• Path-finding
• Finite State Machine

11
Baldurs Gate II
12
World of Warcraft
13
Adventure Games

• Role of AI
• Support Characters
• AI Techniques
• Path-finding
• Finite State Machine

14
Blade Runner
15
Strategy Games

• Role of AI
• Units
• Tactical Opponents
• AI Techniques
• Flocking
• Path-finding
• Finite State Machine
• Bayesian Networks

16
Civilization IV
17
Simulation Games

• Role of AI
• Units
• Creatures
• AI Techniques
• Finite State Machine
• Decision Tree
• Path-finding
• Flocking
• Neural Network

18
Black White
19
Sports Games

• Role of AI
• Units
• Strategic opponent
• Commentator
• AI Techniques
• Flocking
• Path-finding
• Finite State Machine

20
Madden NFL 06
21
A-Life

• Role of AI
• Units
• Creatures
• AI Techniques
• Flocking
• Path-finding
• Fuzzy Logic
• Genetic Algorithms

22
Conways Game of Life
23
Interesting Projects

• Sugarscape (A-Life)
• Simulation of social interactions
• Study the mystery of the collapse of an Indian
  tribe
• Boids (Flocking)
• Life-like group behavior
• Gameai.com

24
Holy Grails

• Non-Player Characters abilities to
• Recognize natural language
• Learn
• Adjust the progress
• React emotionally

25
Future Researches

• NPCs learning abilities
• NPCs human-like behaviors
• Employment on AI education