CS 4731 / CS 7632: Game AI Fall 2019 Schedule

The information on the course homepage bears repeating: The syllabus and webpage should be considered a living document subject to change throughout the course of the semester. This page in particular will be updated frequently. I reserve the right to modify any of these plans as need be during the course of the class; however, I won't do anything too drastic, and you'll be informed as far in advance as possible. There are multiple places in the class schedule to accommodate student interests in particular subjects.

The schedule is as follows:

Date Topic Reading Notes
8/19 Course and Game AI intro M Ch 1 & 2 Hw 0: Install Pygame, Numpy and test environment.
8/21 Path planning: grids M Ch4, B Ch5 & 8 Hw 1: Grid Navigation
8/26 Path planning: path networks & expanded geometry - -
8/28 Path planning: navigation meshes - Hw 1 due Sunday night
9/02 Labor Day (official school holiday), no class. - Hw 2: Path Network Navigation
9/04 Path planning: search - Hw 2 due Sunday night
9/09 Path planning: search2 - Hw 3: Nav Mesh generation
9/11 Path planning: kinematic movement and steering M 3.1-3.4, B3 -
9/16 Path planning: flocking & swarming - -
9/18 Path planning: formations - Hw 3 due Sunday night
9/23 Decision Making intro & FSMs M 3.7 Hw 4: A*
9/25 Decision Making: FSMs concluded - Hw 4 due Sunday night
9/30 Decision making: Decision trees B Ch2, M 5.1,5.3 Hw 5: Minion Agents (FSM)
10/02 Decision making: Behavior trees M 5.2, 5.4 -
10/07 Decision making: Behavior Trees concluded. M 5.8 -
10/09 Decision making: Rules & communication M 5.7 Hw 5 due Sunday night
10/14 Fall Recess, no class. - Hw 6: Hero Agents (Behavior Trees)
10/16 Decision Making: Planning & Dana Nau's lecture on HTNs in games M 5.9 -
10/21 Decision Making: Planning Concluded M 5.5; B 10 -
10/23 Exam 1 - Hw 6 due Sunday night
10/28 PCG: introduction - Hw 7: Super Mario Bros. level generation
10/30 Procedural content generation: Search revisited, optimization, & GAs - -
11/04 PCG & Player Models part 1 - -
11/06 PCG & Player Models part 2 - Hw 7 due Sunday night
11/11 PCG concluded - Hw 8: Reinforcement Learning DQN (grad), RL q-table (ugrad)
11/13 Game playing: reinforcement learning - -
11/18 Game playing: reinforcement learning 2. and Prediction with N-grams - -
11/20 Game playing: MCTS and CBR - -
11/25 Game Oscars, Recap, and Evaluation - -
11/27 No class, Thanksgiving Break. - Hw 8 due Monday night
12/02 - - -
12/04 No class. - -
12/5 Finals Begin - -
12/6 Final Exam: Fri Dec 6, 14:40-17:30 - Similar rules/expectations as midterm
12/12 Finals end - -