CS 480: GAME AI INTRODUCTION TO GAME AI. 4/3/2012 Santiago Ontañón

Transcription

1 CS 480: GAME AI INTRODUCTION TO GAME AI 4/3/2012 Santiago Ontañón

2 CS 480 Focus: artificial intelligence techniques for computer games. Goal: cover basic and advanced AI techniques used in commercial games: Platformers Shooters Racing games Board games Strategy games RPG games

3 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

4 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

5 Structure of the Course 4 individual projects For each project, I will give you a small game engine (C++ / Java). You will have to implement an AI technique in it You turn in the code and demo your project in class Paper presentation Each student will read one paper and give a short presentation in class (10 15 minutes) Exams: Midterm Final

6 Grading Projects: 10% each project (total 40%) Midterm: 20% Final: 20% Paper presentation: 10% Attendance and class participation: 10%

7 Miscelania Prerequisites: CS 380 (Artificial Intelligence) C++ / Java programming Book: Artificial Intelligence for Games (Millington & Funge) If you have doubts about any AI technique: Artificial Intelligence: A Modern Approach (Russell & Norvig) Machine Learning (Mitchell)

8 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

9 What is Game AI? Artificial Intelligence for Computer Games Different from traditional AI Traditional AI: Optimality, efficiency Game AI: Fun, artificial stupidity

10 What is Game AI? Intersection of games and AI: Games AI Two (three) main communities working on it: Academics: Artificial Intelligence community: how can games help us have better AI (AI centric) Computer Game scholars: how can AI help us have better/more interesting/new forms of games?(games centric) Game industry: Their goal is to make games that sell more units (games centric)

11 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

12 Examples of Game AI Pac-Man (1980) First ever game to feature AI AI: finite state machine

13 Examples of Game AI Pac-Man (1980) First ever game to feature AI AI: finite state machine

14 Examples of Game AI Double Dragon AI: Finite State Machines

15 Examples of Game AI Chess AI needs to provide a collection of difficulty levels. Only one: hardest (to be played only against grand-masters), falls into the realm of traditional AI.

16 Examples of Game AI The Secret of Monkey Island And Then There Were None Dialogues, storytelling

17 Examples of Game AI Left 4 Dead 2 AI Director adjusts game pace to ensure desired dramatic effects

18 Examples of Game AI Black & White Uses machine learning to simulate a learning creature

19 Examples of Game AI Starcraft II Strategy, planning, pathfinding, economics, etc.

20 Types of Game AI Inside the game: Character control Director (drama management) During game development: Help in behavior/content design After game deployment: Analysis of game data

21 Types of Game AI Inside the game: Character control Director (drama management) Covered in this course During game development: Help in behavior/content design After game deployment: Analysis of game data

22 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

23 Course Scope Movement and Steering Pathfinding Decision Making Tactical and Strategic Reasoning Board Games Machine Learning

24 Course Scope Movement and Steering Platform games Racing games Pathfinding Decision Making Tactical and Strategic Reasoning Board Games Machine Learning

25 Course Scope Movement and Steering Pathfinding Dijkstra A* Recent A* variants for computer games Decision Making Tactical and Strategic Reasoning Board Games Machine Learning

26 Course Scope Movement and Steering Pathfinding Decision Making Decision trees Finite State Machines Behavior Trees Tactical and Strategic Reasoning Board Games Machine Learning

27 Course Scope Movement and Steering Pathfinding Decision Making Tactical and Strategic Reasoning Rule-based Systems Waypoints and Influence Maps Board Games Machine Learning

28 Course Scope Movement and Steering Pathfinding Decision Making Tactical and Strategic Reasoning Board Games Minimax Montecarlo Tree Search Machine Learning

29 Course Scope Movement and Steering Pathfinding Decision Making Tactical and Strategic Reasoning Board Games Machine Learning Supervised learning in games Reinforcement learning in games

30 Outline Structure of the course Intro to Game AI Examples of Game AI Course Scope Projects

31 Projects Individual projects 4 projects: Steering behavior (2 choices, pick one) Pathfinding Scripting Strategic decision making You will be provided with a game engine Goal of each project: implement a specific Game AI algorithm in the game engine Deliverables: Source code Present your project in class

32 Project 1: Steering (Java) Implement steering behaviors (explained week 2) Game Engine: PTSP (Java) Competition: (if you are interested)

33 Project 1: Steering (C++) Implement steering behaviors (explained week 2) Game Engine: F-1 Spirit (C++) More realistic car handling than PTSP No competition

34 Project 2: Pathfinding Implement A* in a RTS Game Game Engine: S3 (Java)

35 Project 3: Scripting Implement a Finite State Machine or Behavior Tree Game Engine: Mario (Java, with bindings for other languages) Competition: (if you are interested)

36 Project 4: Strategic Decision Making Implement a rule-based AI to play an RTS Game Game Engine: S3 (Java)

37 If you like Game AI Take CS680 (Continuation of this course) Advanced AI techniques: recent theoretical developments with new applications to commercial games. Topics revised every year This year s topics (last quarter): Real-Time Strategy Games Experience Management Procedural Content Generation Participate in the Game AI competitions! Come talk to me if you are interested Independent Study in Game AI