2017-2018 Academic Catalog 
    
    Mar 29, 2024  
2017-2018 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 instructor permission.
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.
  2. Design and implement a program that utilizes the A* path finding algorithms.
  3. Discuss the history and evolution of path finding.
  4. Describe basic path finding methodology.
  5. Compare and contrast Dijkstra’s and the A* path finding algorithms.
  6. Clearly communicate problem and solution descriptions to peers, and work with peers to jointly solve programming problems.



Add to Personal Catalog (opens a new window)