Search
Skip to Search Results-
Spring 2013
The game of Amazons is a young board game with simple rules, nice mathematical properties yet a high complexity between chess and Go. The state of the art Amazons solver was presented by Martin Müller in 2001 with which he solved the Amazons 5 × 5 starting position as a first player win. This...
-
Spring 2012
Havannah is a recent game that is interesting from an AI research perspective. Some of its properties, including virtual connections, frames, dead cells, draws and races to win, are explained. Monte Carlo Tree Search (MCTS) is well suited to play Havannah, but many improvements are possible....
-
Fall 2009
As video game designers focus on immersive interactive stories, the number of game object interactions grows exponentially. Most games use manually-programmed scripts to control object interactions, although automated techniques for generating scripts from high-level specifications are being...