2014-2015 Academic Catalog 
    
    May 03, 2024  
2014-2015 Academic Catalog [ARCHIVED CATALOG]

Add to Personal Catalog (opens a new window)

CS 283 - Artificial Intelligence for Game Developers



5.0 Credits
Data structures and algorithms used in computer game AI. Includes a discussion of the two most general aspects of game AI including pathfinding and decision making. Pathfinding topics include grid traversal and search algorithms, pathfinding with A*, and waypoint networks. Decision making topics include finite state machines, scripting, and squad level AI. Prerequisite: CS 132 or CS 135 or department permission. CS 161 and CS 271 highly recommended.

Course-level Learning Objectives (CLOs)
Upon successful completion of this course, students will be able to:

  1. Design and implement a program that utilizes Dijkstra’s path finding algorithm to navigate arbitrary maps. [REASON]
  2. Design and implement a program that utilizes the A* path finding algorithms. [REASON]
  3. Discuss the history and evolution of path finding. [COMMUNICATE]
  4. Describe basic path finding methodology. [COMMUNICATE]
  5. Compare and contrast Dijkstra’s and the A* path finding algorithms. [COMMUNICATE]
  6. Clearly communicate problem and solution descriptions to peers, and work with peers to jointly solve programming problems. [COMMUNICATE]



Add to Personal Catalog (opens a new window)