Introduction

The aim of this project is to implement a Graphical Computer Version of the Game Of Sprouts, the pencil-and-paper game invented by John Horton Conway. The final version of this project also implements the Computer AI.

For a complete description of the game and its rules you must see the links.

Roadmap

• Minimal Graphics Interface with Human Input (done)
• Full Topology Support Data Structure (done)
• Computer AI
  • Topological Correct Move Enumeration (in progress)
  • Tactic Move Generator (in progress)
  • "Pretty" Arc's Geometry Generator (in progress)

Technical Information

The underline topological data structure is a 2D implementation of the standard Winged Edge Data Structure . This data structure allows to describe the topological status of the game and also permits: (1) to check the correctness of the human input, (2) to generate all topologica correct Computer AI moves.

The Computer AI tactic take care of the big set of Scientific Teoretical Papers about Game of Sprouts.

The "pretty" arc's geometry generator is based on a constrained Delaunay Triangulation of the Game Plane, added to the Spline Generator.

Computer AI Move Generation Schema

Initial	Move Generation	Delaynay	Triangle Path
Barycenters	Polyline Path	Spline Path	Final

Contact, Download & more

For downloading the source code or binary, go to the SourceForge Main Page

Links

• Sprouts page at Madras College
• Sprouts page at University of Utah
• World Game of Sprouts Association
• Sprouts by Wikipedia
• Sprouts page by Ivars Peterson