Artificial Intelligence¶
Estimated time to read: 18 minutes
Students with a firm foundation in the basic techniques of artificial intelligence for games will apply their skills to program advanced pathfinding algorithms, artificial opponents, scripting tools and other real-time drivers for non-playable agents. The goal of the course is to provide finely-tuned artificial competition for players using all the rules followed by a human.
Requirements¶
- Artificial Intelligence for Games
Textbook¶
- AI for Games, Third Edition: 9781138483972: Millington, Ian
Student-centered Learning Outcomes¶
Upon completion of the Advanced AI for Games, students should be able to:
Objective Outcomes¶
- Recall fundamental AI techniques for games;
- Identify key components of advanced AI, including pathfinding algorithms and scripting tools
- Demonstrate a deep understanding of advanced AI principles in gaming;
- Apply knowledge to program advanced AI components for finely-tuned competition;
- Evaluate the effectiveness and ethical considerations of advanced AI in game design;
- Design and implement innovative AI-driven features for enhanced gameplay;
- Integrate advanced AI seamlessly into game systems for cohesive environments;
- Consider societal impact and consequences of AI applications in gaming;
Warning
This is a work in progress, and the schedule is subject to change. Every change will be communicated in class. Use the github repo as the source of truth for the schedule and materials. The materials provided in canvas are just a copy for archiving purposes and might be outdated.
Schedule for Fall 2024¶
College dates for the Fall 2024 semester:
Event | Date |
---|---|
Classes Begin | Aug. 26 |
Add/Drop | Aug. 26 - 30 |
No Classes - College remains open | Sept. 20 |
Indigenous Peoples Day Holiday Observance | Oct. 14 |
Registration for Spring Classes | Oct. 28 - Nov. 8 |
Last Day to Withdraw | Nov. 8 |
Thanksgiving Break | Nov. 25 - Nov. 29 |
Last Day of Classes | Dec. 6 |
Finals | Dec. 9 - Dec. 13 |
Winter Break | Dec. 16 - Jan. 10 |
-
Introduction¶
- Week 1. 2024/08/26
- Topic: AI for games, review of basic AI techniques
- Assignments:
- Read the Syllabus;
- Read Notes on plagiarism;
- Sign FERPA Form;
- Read Text Chapters 1 & 2 from AI for Games book;
- Take the quiz on Canvas;
- Setup your machine and repository;
- Start the Flocking Simulation;
-
Behavioral Agents¶
- Week 2. 2024/09/02
- Topic: Flocking
- Formal Assignment
- Interactive Assignment
-
Finite Automata¶
- Week 3. 2024/09/09
- Topic: Automata Finite and 2D Grids
- Formal Assignment
- Interactive Assignment
-
Random Numbers¶
- Week 4. Date: 2024/09/16
- Topic: Pseudo Random Number Generation
- Formal Assignment: Formal
-
DFS¶
- Week 5. 2024/09/23
- Topic: Depth First Search, Random walk, Maze Generation
- Formal Assignment
- Interactive Assignment
-
Path finding¶
- Week 6. 2024/09/30
- Topic: Breadth First Search and Path Finding A*
- Interactive Assignment: Catch the Cat
-
Midterms¶
- Week 7. Date: 2024/10/07
- Topic: Catch the Cat Challenge and Competition
- Catch the Cat
-
Spatial Quantization¶
- Week 8. 2024/10/14
- Topic: Spatial Quantization and Partitioning
- Readings: Spatial Quantization
- Formal Assignment: Hide and Seek
-
Spatial Quantization¶
- Week 9. 2024/10/21
- Topic: Spatial Quantization and Partitioning
- Readings: Spatial Quantization
- Formal Assignment: Hide and Seek
-
Noise Functions¶
- Week 10. 2024/10/28
- Topic: Noise functions
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Procedural Generation¶
- Week 11. 2024/11/04
- Topic: Procedural Content Generation - Scenario
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Procedural Generation¶
- Week 12. 2024/11/11
- Topic: Procedural Content Generation - Scenario
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Break¶
- Week 13. 2023/11/18
- Topic: Work sessions for final project
-
Work sessions¶
- Week 14. 2024/11/25
- Topic: BREAK. No classes
-
Work sessions¶
- Week 15. 2024/12/02
- Topic: Work sessions for final project
-
Finals¶
- Week 16. 2024/12/09
- Topic: Final Presentations
Old schedules for reference
Schedule for Spring 2024¶
College dates for the Spring 2024 semester:
Date | Event |
---|---|
Jan 16 | Classes Begin |
Jan 16 - 22 | Add/Drop |
Feb 26 - March 1 | Midterms |
March 11 - March 15 | Spring Break |
March 25 - April 5 | Registration for Fall Classes |
April 5 | Last Day to Withdraw |
April 8 - 19 | Idea Evaluation |
April 12 | No Classes - College remains open |
April 26 | Last Day of Classes |
April 29 - May 3 | Finals |
May 11 | Commencement |
-
Introduction¶
- Week 1. 2024/01/15
- Topic: AI for games, review of basic AI techniques
- Activities:
- Read all materials shared on Canvas;
- Do all assignments on Canvas;
-
Wave Function Collapse¶
- Week 2. 2024/01/22
- Topic: Wave Function Collapse
-
Applying A* into continuous space¶
- Week 3. 2024/01/29
- Topic: Applying A* into continuous spaces
-
Applying A* into continuous spaces¶
- Week 4. Date: 2024/02/05
- Topic: Applying A* into continuous spaces
-
Testing your AI Agent and rules¶
- Week 5. 2024/02/12
- Topic: Testing your AI Agent, building meaningful tests, metrics, evaluation and machinations
-
Testing your AI Agent¶
- Week 6. 2024/02/19
- Topic: Testing your AI Agent, building meaningful tests, metrics, evaluation and machinations
-
Midterms¶
- Week 7. Date: 2024/02/26
- Topic: Work sessions
-
Min max¶
- Week 8. 2024/03/04
- Topic: Min Max
-
Break¶
- Week 09. 2024/03/11
- Topic: Spring BREAK. No classes this week.
-
Monte Carlo Tree Search¶
- Week 10. 2024/03/18
- Topic: Monte Carlo Tree Search
-
Chess¶
- Week 11. 2024/03/25
- Topic: Chess
-
Chess¶
- Week 12. 2024/04/01
- Topic: Chess
-
Chess¶
- Week 13. 2024/04/08
- Topic: Chess
-
Chess¶
- Week 14. 2024/04/15
- Topic: Chess
-
Chess¶
- Week 15. 2024/04/22
- Topic: Work sessions for chess
-
Finals¶
- Week 16. 2024/04/26
- Topic: Finals Week / competition
Schedule for Fall 2023¶
Relevant dates for the Fall 2023 semester:
- 09-10 Oct 2023 - Midterms Week
- 20-24 Nov 2023 - Thanksgiving Break
- 11-15 Dec 2023 - Finals Week
-
Introduction¶
- Week 1. 2023/08/28
- Topic: Introduction
- Formal Assignment: Flocking Formal
- Interactive Assignment: Flocking at MoBaGEn
-
Behavioral Agents¶
- Week 2. 2023/09/04
- Topic: Flocking
- Formal Assignment: Flocking at Beecrowd
- Interactive Assignment: Flocking at MoBaGEn
-
Finite Automata¶
- Week 3. 2023/09/11
- Topic: Automata Finite and 2D Grids
- Formal Assignment: Game of Life at Beecrowd
- Interactive Assignment: Game of Life at MoBaGEn
-
Random Numbers¶
- Week 4. Date: 2023/09/18
- Topic: Pseudo Random Number Generation
- Formal Assignment: PRNG at Beecrowd
-
DFS¶
- Week 5. 2023/09/25
- Topic: Depth First Search, Random walk, Maze Generation
- Formal Assignment: Maze at Beecrowd
- Interactive Assignment: Maze at Mobagen
-
Path finding¶
- Week 6. 2023/10/02
- Topic: Breadth First Search and Path Finding A*
- Interactive Assignment: Catch the Cat
-
Midterms¶
- Week 7. Date: 2023/10/09
- Topic: Catch the Cat Challenge and Competition
- Catch the Cat
-
Spatial Quantization¶
- Week 8. 2023/10/16
- Topic: Spatial Quantization and Partitioning
- Readings: Spatial Quantization
- Formal Assignment: Hide and Seek
-
Spatial Quantization¶
- Week 9. 2023/10/23
- Topic: Spatial Quantization and Partitioning
- Readings: Spatial Quantization
- Formal Assignment: Hide and Seek
-
Noise Functions¶
- Week 10. 2023/10/30
- Topic: Noise functions
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Procedural Generation¶
- Week 11. 2023/11/06
- Topic: Procedural Content Generation - Scenario
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Procedural Generation¶
- Week 12. 2023/11/13
- Topic: Procedural Content Generation - Scenario
- Formal Assignment:
- Interactive Assignment: Scenario Generation
-
Break¶
- Week 13. 2023/11/20
- Topic: BREAK. No classes
-
Work sessions¶
- Week 14. 2023/11/27
- Topic: Work sessions for final project
-
Work sessions¶
- Week 15. 2023/12/04
- Topic: Work sessions for final project
-
Finals¶
- Week 16. 2023/12/11
- Topic: Final Presentations