video game ai 9 24 2008 prof janice t searleman jets@clarkson edu jetsza l.
Skip this Video
Loading SlideShow in 5 Seconds..
CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE PowerPoint Presentation
Download Presentation

Loading in 2 Seconds...

play fullscreen
1 / 28

CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE - PowerPoint PPT Presentation

  • Uploaded on

Video Game AI 9-24-2008 Prof. Janice T. Searleman , jetsza CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE Outline Video Game AI Agents Knowledge-Based Agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic HW#4 due: Friday 10/03

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about 'CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE' - Solomon

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
video game ai 9 24 2008 prof janice t searleman jets@clarkson edu jetsza
Video Game AI


Prof. Janice T. Searleman, jetsza

  • Video Game AI Agents
  • Knowledge-Based Agents
    • Wumpus world
    • Logic in general - models and entailment
    • Propositional (Boolean) logic

HW#4 due: Friday 10/03

Exam#1 – tentatively October 7th, 7:00 pm

Reading: AIMA Chapter 7

plus the handout on Video Game AI

video game ai
Video Game AI
  • Video game AI agent
    • both challenging & also enjoyable to play
    • have very limited resources
  • Navigation &


finite state machine fsm
Finite State Machine (FSM)
  • FSM for a sentry NPC
  • If the Player is in sight, the NPC attacks; otherwise it marches between location X and location Y
layered behavior architecture
Layered Behavior Architecture

Rodney Brooks’ Subsumption Architecture

Brooks, R.A., "How to build complete creatures rather than isolated cognitive simulators," in K. VanLehn (ed.), Architectures for Intelligence, pp. 225-239, Lawrence Erlbaum Assosiates, Hillsdale, NJ, 1991.

rule based systems
Rule-Based Systems
  • Called a Production System
  • Useful for real-time strategy AI
  • Working memory contains percepts on the current situation
  • Relevant rules are “triggered”
  • One rule is selected to “fire” (conflict resolution
production rules
Production Rules
  • R1: if the human opponent creates an expansion

(nexus/hatchery/command_center) AND

you possess sufficient military units


Attack the expansion

  • R2: if the map is a relatively small land map AND

the location of the opponent is known AND

your race is zerg


execute the four pool strategy

Four pool strategy: make a spawning pool with your fourth drone and make another drone, and when the spawning pool is completed create as many zerglings as your crystals/larvae will allow, and attack your opponent with the zerglings.

knowledge bases
Knowledge bases
  • Knowledge base = set of sentences in a formal language
  • Declarative approach to building an agent (or other system): Tell it what it needs to know
  • Then it can Ask itself what to do - answers should follow from the KB
  • Agents can be viewed at the knowledge level

i.e., what they know, regardless of how implemented

  • Or at the implementation level i.e., data structures in KB and algorithms that manipulate them
a simple knowledge based agent
A simple knowledge-based agent
  • The agent must be able to:
    • Represent states, actions, etc.
    • Incorporate new percepts
    • Update internal representations of the world
    • Deduce hidden properties of the world
    • Deduce appropriate actions
wumpus world peas description
Performance measure

gold +1000, death -1000

-1 per step, -10 for using the arrow


Squares adjacent to wumpus are smelly

Squares adjacent to pit are breezy

Glitter iff gold is in the same square

Shooting kills wumpus if you are facing it

Shooting uses up the only arrow

Grabbing picks up gold if in same square

Releasing drops the gold in same square

Sensors: Stench, Breeze, Glitter, Bump, Scream

Actuators: Left turn, Right turn, Forward, Grab, Release, Shoot

Wumpus World PEAS description
wumpus world characterization
Wumpus world characterization
  • Fully Observable No – only local perception
  • DeterministicYes – outcomes exactly specified
  • Episodic No – sequential at the level of actions
  • Static Yes – Wumpus and Pits do not move
  • Discrete Yes
  • Single-agent? Yes – Wumpus is essentially a natural feature