1 / 28

CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE

Video Game AI 9-24-2008 Prof. Janice T. Searleman jets@clarkson.edu , 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

Solomon
Download Presentation

CS451/CS551/EE565 ARTIFICIAL INTELLIGENCE

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Video Game AI 9-24-2008 Prof. Janice T. Searleman jets@clarkson.edu, jetsza CS451/CS551/EE565ARTIFICIAL INTELLIGENCE

  2. 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 Exam#1 – tentatively October 7th, 7:00 pm Reading: AIMA Chapter 7 plus the handout on Video Game AI

  3. Video Game AI • Video game AI agent • both challenging & also enjoyable to play • have very limited resources • Navigation & Path-finding

  4. Game AI & typical usage

  5. Simple map for a Non-Player Character (NPC)

  6. Simple graph for a Non-Player Character (NPC)

  7. Offensive & Defensive Strategies

  8. Partitioning a map into zones

  9. NPC Behavior

  10. 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

  11. 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.

  12. Goals and Plans

  13. Team AI: cooperative agents

  14. 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

  15. Production Rules • R1: if the human opponent creates an expansion (nexus/hatchery/command_center) AND you possess sufficient military units then 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 then 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.

  16. Reasoning Agents

  17. 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

  18. 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

  19. Performance measure gold +1000, death -1000 -1 per step, -10 for using the arrow Environment 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

  20. 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

  21. Exploring a wumpus world

  22. Exploring a wumpus world

  23. Exploring a wumpus world

  24. Exploring a wumpus world

  25. Exploring a wumpus world

  26. Exploring a wumpus world

  27. Exploring a wumpus world

  28. Exploring a wumpus world

More Related