| SES # | TOPICS | COURSE NOTES |
|---|---|---|
| 1 | Theory of impartial games |
Course notes (PDF) Slides (PDF) Handouts (PDF) |
| 2 | Surreal numbers |
Course notes (PDF) Slides (PDF) |
| 3 | Dynamic programming with impartial games | Course notes (PDF) |
| 4 | AI and game search |
Course notes (PDF) Slides (PDF) |
| 5 | Connect Four and additional AI topics |
Course notes (PDF) Slides (PDF) Reading: Allis, Victor. “A Knowledge-Based Approach of Connect-Four: The Game is Solved: White Wins.” Department of Mathematics and Computer Science. Vrije Universiteit, Amsterdam, The Netherlands. Master’s Thesis, October 1998. |
| 6 | Rubik’s Cube and group theory |
Course notes (PDF) Slides (PDF) |
| 7 | Probability topics and Monopoly | Course notes (PDF) |
| 8 | Games on graphs | No course notes or slides available |
| 9 | Blackjack/poker-guest lecture | Slides (PDF) |
| 10 | Game of Life | Slides (PDF) |
| 11 | NP-completeness | Slides (PDF) |
| 12 | Constraint logic | Slides (PDF - 2.6MB) |
| 13-14 |
Dots and boxes Project presentations |
No course notes or slides available |
Lecture Notes
Course Info
Instructors
Departments
As Taught In
Spring
2010
Level
Learning Resource Types
notes
Lecture Notes
grading
Projects with Examples
assignment
Written Assignments
assignment
Design Assignments
assignment
Activity Assignments