1 Chapter 8 Looking Smart maximizing perception of intelligence Reference: Game Development Essentials Game Artificial Intelligence.

Slides:



Advertisements
Similar presentations
FINITE WORD LENGTH EFFECTS
Advertisements

Chapter 09 AI techniques in different game genres (Puzzle/Card/Shooting)
Chapter 16 Human Resource Management. Management: The Accomplishment of Work Through People To be successful managers need to know: What motivates human.
Five Keys to teaching using MathLine GETTING STARTED WITH MATHLINE.
Finance 30210: Managerial Economics Optimization.
Chapter 9. Time Series From Business Intelligence Book by Vercellis Lei Chen, for COMP
Heuristic Search techniques
N-Player Games. A symmetric N-person game. 1)All players have same strategy sets 2)If you switch two players strategies, you switch their payoffs and.
Chapter 17: Making Complex Decisions April 1, 2004.
This clock says 6 o’clock. ‘Half past’ is when the big hand has gone halfway around the clock and is pointing at the number 6. Click the red square.
1 Chapter 9 Putting It All Together designing & building quality game artificial intelligence Reference: Game Development Essentials Game Artificial Intelligence.
1 Chapter 11 Price Searcher Markets with High Entry Barriers.
Introduction to Game Theory
Todd W. Neller Gettysburg College
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
Carlos Barboza Kenny Barron Kevin Cherry Tung Le Daniel Lorio.
Implementation and Study of a “Term” based Role Playing Game using Client Server Paradigm. Vaithiyanathan Sundaram.
9.4 Linear programming and m x n Games: Simplex Method and the Dual Problem In this section, the process of solving 2 x 2 matrix games will be generalized.
Java Risk game Slide 1 The rules of RISK Simon Forey.
Artificial Intelligence in Game Design Introduction to Learning.
Quicksort COMP171 Fall Sorting II/ Slide 2 Introduction * Fastest known sorting algorithm in practice * Average case: O(N log N) * Worst case: O(N.
Using Cellular Automata and Influence Maps in Games
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Automatically Characterizing Large Scale Program Behavior Timothy Sherwood Erez Perelman Greg Hamerly Brad Calder.
Reinforcement Learning in Real-Time Strategy Games Nick Imrei Supervisors: Matthew Mitchell & Martin Dick.
Design and Analysis of Algorithms - Chapter 41 Divide and Conquer The most well known algorithm design strategy: 1. Divide instance of problem into two.
Design and Analysis of Algorithms - Chapter 41 Divide and Conquer The most well known algorithm design strategy: 1. Divide instance of problem into two.
Brian Duddy.  Two players, X and Y, are playing a card game- goal is to find optimal strategy for X  X has red ace (A), black ace (A), and red two (2)
Artificial Intelligence in Game Design Problems and Goals.
Introduction to AI Engine & Common Used AI Techniques Created by: Abdelrahman Al-Ogail Under Supervision of: Dr. Ibrahim Fathy.
Principles of intelligent systems -DG 215- Nikos Kompotis Nic Minns
Hashing Chapter 20. Hash Table A hash table is a data structure that allows fast find, insert, and delete operations (most of the time). The simplest.
Ch 7.2: Performing Qualitative Terrain Analysis in MoO3.
AI in Computer Gaming: The first person shooter Tyler Hulburd.
Natural Computation and Behavioral Robotics Competition, Games and Evolution Harris Georgiou – 3.
Games. Adversaries Consider the process of reasoning when an adversary is trying to defeat our efforts In game playing situations one searches down the.
Motion Planning in Games Mark Overmars Utrecht University.
Jumping, Climbing, and Tactical Reasoning Section 2.5 Tom Schaible CSE 497 – AI & Game Programming.
Monte-Carlo methods for Computation and Optimization Spring 2015 Based on “N-Grams and the Last-Good-Reply Policy Applied in General Game Playing” (Mandy.
Game Theory, Social Interactions and Artificial Intelligence Supervisor: Philip Sterne Supervisee: John Richter.
Artificial Intelligence in Game Design Goal-Oriented Behavior.
GAME PLAYING 1. There were two reasons that games appeared to be a good domain in which to explore machine intelligence: 1.They provide a structured task.
Artificial Intelligence and Searching CPSC 315 – Programming Studio Spring 2013 Project 2, Lecture 1 Adapted from slides of Yoonsuck Choe.
Ch2b: Decisions &Decision Makers Decision Support Systems in the 21 st Century by George M. Marakas.
AI Evaluation David Nowell CIS 588 2/14/05 Baldur’s Gate.
Artificial Intelligence for Games Informed Search (2) Patrick Olivier
International Data Farming Workshop 20 Group 17 Naval Postgraduate School 25 March 2010.
Contested Dominion Game Treatment written by Nicholas Mezza.
Artificial Intelligence in Game Design Lecture 20: Hill Climbing and N-Grams.
RADHA-KRISHNA BALLA 19 FEBRUARY, 2009 UCT for Tactical Assault Battles in Real-Time Strategy Games.
Qualitative Spatial Analysis Part 2 Chris Mansley.
Designing Intelligence Logical and Artificial Intelligence in Games Lecture 2.
1 Chapter 7 Advanced Pathfinding Techniques improving performance & quality Reference: Game Development Essentials Game Artificial Intelligence.
NARRATIVE FLOW AND FLOW CHARTS STORYBOARDS. LINEAR Linear – The game story starts and the player will be confronted with a predetermined series of challenges.
Teaching Computers to Think:
Lecture 1 CMPS 146, Winter UC Santa Cruz Course mechanics  The course is fully subscribed  Text Book: Artificial Intelligence for Games (2 nd.
Artificial Intelligence AIMA §5: Adversarial Search
Artificial Intelligence and Video Games
Decision Making: Decision Tree & State Machines Session 07
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Artificial Intelligence in Game Design
Game Development Essentials An Introduction
C ODEBREAKER Class discussion.
Statistics 1: Elementary Statistics
Designing Intelligence
Game Development Essentials An Introduction
THe University of Georgia Genetic Algorithm BOT
Instructor: Vincent Conitzer
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Presentation transcript:

1 Chapter 8 Looking Smart maximizing perception of intelligence Reference: Game Development Essentials Game Artificial Intelligence

2 Key Chapter Questions ■What are two types of cues that can be used to make the “intelligence” of the AI apparent (visible or audible) to the player? ■What are three techniques for optimizing the AI that preserve the player’s perception of the AI’s intelligence? ■What types of behaviors cause the AI to appear mechanical, rather than intelligent, to the player? ■When should cues be used to simulate an intelligent behavior, instead of creating an AI system to perform the behavior? ■Varied strategic choices indicate intelligence to the player. Why may the AI appear less intelligent if it always chooses the best strategy?

3 The ELIZA Effect ■make the AI visible to the player ■only implement AI that the player can detect ■avoid behaviors that appear mechanical ■show the player AI that makes choices ■give the player reason to see more than is really there

4 Make the AI Visible Brute ForcePerfect Dark Zero

5 Eliminate Invisible AI Activity Game Performance Efficiency 100 Percent Optimization Partial Optimizations Game Development Efficiency Command & Conquer: Generals

6 Avoid Behavior That Looks Mechanical The Red Alert 2 tesla trooper uses a series of tongue- in-cheek responses to demonstrate personality and style to the player.

7 Provide AI That Makes Choices Provide Multiple Options Minimize Random Behavior

8 Half-Life 2 Provide AI That Makes Choices Provide Strategic Choices Define Multiple Strategies

9 Provide AI That Makes Choices Provide Strategic Choices Implement the Strategies Free-form skirmish battles in Command & Conquer: Generals require the creation of a strategic AI system to control the enemy units. The linear nature of Perfect Dark Zero allows strategic behaviors to be scripted by a level designer.

10 Medal of Honor: Pacific Assault Half-Life 2 Provide AI That Makes Choices Provide Strategic Choices Choosing a Strategy Designer-Scripted Choice

11 Civilization IV The Lord of the Rings: The Battle for Middle-Earth Provide AI That Makes Choices Provide Strategic Choices Choosing a Strategy Programmed Choice

12 Use Cues That Imply Intelligence Scripting Simple Systems Implying an AI Behavior