Abstract: This application is a simple state-search artificial-intelligence algorithm for a simple game application.

The game is commonly known as "dots" or "lines," and is a turn-based zero-sum game played on a grid of dots. Two players alternate turns drawing lines between two dots. If the line completed a single-cell box, the player scores a point and may move again. If not, the other player's turn begins. The game is over when the grid is filled with boxes, and the player with the most points wins.

This application utilizes a depth-first state-search artificial-intelligence application to take the role of either or both players. The artificial intelligence can be customized by ply (the number of moves forward that the AI player considers before makign any move.) The resulting player is modestly competitive; it becomes more competitive at higher plys, but takes exponentially longer to calculate moves.

Version: 1.0 - last updated Sunday, March 05, 2006

Links: Download (Contents: Executable (Windows); Source Code (C#))

Screenshots: