Wednesday, April 2, 2014

The Annotated Tic-Tac-Toe

Tic-tac-toe is a classic and widely-understood game. Introductions to GDL typically use it as a sample "first game", as the rules are fairly simple and usually already known by the reader. However, the GDL representation can still be foreign enough to be difficult to understand. This post is my attempt to flesh it out with explanations of what each component of the rules is doing. This isn't my first attempt at an introduction to GDL, but different people will find different approaches better.

The General Game Playing Forum

Just a short note and link: There is now a long-term forum for discussion of General Game Playing, born from the discussions out of the GGP Coursera course last fall. (Speaking of which, a new session is starting right now.)