CSE 270 I Artificial Intelligence in Games

Offered summer 2018
instructor: Michael Zmuda

Catalog description:

This course examines artificial intelligence techniques commonly used in video games and abstract strategy games. Implementation of the techniques will be done in a high-level programming language.

Prerequisites:

CSE 271

learning Outcomes:

  1. Describe and implement several of the major AI techniques used in video games.
  2. Use vector arithmetic and physics equations to describe player and object movement in 2D settings.
  3. Describe and implement algorithms for controlling player movement
  4. Describe and implement algorithms for optimizing aiming.
  5. Describe and implement algorithms for controlling player behavior such as finite state machines or behavior trees
  6. Describe and implement techniques for playing abstract strategy games
  7. Describe and implement search algorithms for two-player games such as mini-max, nega-max, and alpha-beta pruning
  8. Design and implement evaluation functions to play an effective board game.
  9. Design and implement approaches for handling time constraints such as iterative deepening.
  10. Describe and implement advanced techniques for improving play of game players such as null move heuristic, transpositioning tables, and probabilistic games.
  11. Describe and implement techniques for handling practical issues in AI systems such as time constraints, processor speed, memory limitations, and player skill.