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:

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