General Game Playing
CS227B Spring 2012-2013


  • The course meets in Gates 219, which is the open space on the second floor of Gates. The first class is Wednesday, April 3, at 4:15 pm.
  • Don't forget to sign up on the Coursera website here.

General Information

Collaboration Policy

Web Resources

Dresden GGP Server

Game Playing Code

Java Implementation
Javascript Implementation


Week Reading   Topic   Assignment
1   General Game Playing   Assignment 1
2 Chapters 1-4   Game Description   Assignment 2
3 Chapters 5-6   Small Games   Assignment 3
4 Chapter 7   Heuristic Search   Assignment 4
5 Chapter 8   Statistical Search   Assignment 5
6 Chapters 9-10   Propositional Nets   Assignment 6
7 Chapter 11   Factoring   Assignment 7
8 Chapter 12   Pruning   Assignment 8
9 Chapters 13-14   Really General Game Playing   Assignment 9
10   Final Competition   Assignment 10

Essential Readings

M. Genesereth, M. Thielscher: General Game Playing.

M. Genesereth, N. Love, B. Pell: General Game Playing: Overview of the AAAI Competition, AAAI Magazine, Spring 2005.

N. Love, T. Hinrichs, D. Haley, E. Schkufza, M. Genesereth: General Game Playing: Game Description Language Specification

Relevant Readings

Background Readings

  • Hopcroft, Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley.
  • Peterson: Petri Nets
  • Russell and Norvig: Artificial Intelligence: A Modern Approach Prentice Hall.
  • Genesereth: Introduction to Logic
  • Luce, Raifa: Game Theory

© Copyright 2006-2013 by Michael Genesereth. All rights reserved.