The First Dresden General Game Playing Competition 2006

The first Dresden General Game Playing Competition was held on 7 February 2006 at the Technische Universität Dresden, Department of Computer Science. The competitors were six student teams consisting of 2 to 4 students, attending the General Game Playing lecture held by Prof. Michael Thielscher.

Results

Five different games were played and each team's player had to play one match of each game. The opponents for the multi-player games were chosen randomly. The final score of each team is the sum of the rewards of the player for all the matches. No reward was given for a match if a player wasn't able to make a legal move.

The resulting scores of all teams follow:

  1. LuckyLemming, 215 points
  2. GeneralGamePrayer, 195 points
  3. KuraKura, 175 points
  4. Pegasus, 155 points
  5. Bernd, 100 points
  6. STaY, 60 points

Congratulations to the winners, Eva Wagner, Martin Günther and Stefan Diestelhorst with their player "LuckyLemming"!

The games

The first game (a single-player game) was the well known "Towers of Hanoi" problem with 5 discs. The goal values depend on the height of the resulting tower after 31 steps, which is the minimal number of steps needed to move the 5 discs from 1 pillar to another. The next game, also a single-player game, was the 10-Queens-Puzzle. The object of this game is to place ten queens on a 10x10 checker board such that the queens don't attack each other. Then there were two two-player games, namely Kalaha, also known as Mancala, and Merrills, also known as Nine Men's Morris. The last game was the three-player game 3-Crossers. The players start at the corners of a triangular board and the object is to move the own player to the opposing edge of the board while preventing the opponents from reaching their goals. For doing so the players place walls behind them on moving, which means that the way will then be blocked for all players.

The axioms for the games

Like in the AAAI GGP Competition the axioms for all the games had all non-GDL reserved words replaced by new, meaningless words, to make human intervention during play much more difficult.

All the matches

Acknowledgments

We want to thank the Stanford Logic Group, especially Nat Love, for providing the Game Manager and for the support during the preparation of the competition. We also want to thank the computing center of the Department of Computer Science for their support and for providing the room and equipment for the competition.