GoTraxx Wiki & Documentation Rss Feed

UPDATED WIKI: GoBlockBase

tgiphil — Fri, 02 May 2008 15:06:49 GMT

Class: GoBlockBase

GoBlockBase is not used directly; GoBlock and GoEmptyBlock extend the class to represent Blocks and Blocks consisting of no stones.

GoBlockBase provides the following:

Color of the Block.
List of stones in the Block.
Stones in the Region.
List of adjacent Blocks.
Block Number

UPDATED WIKI: Commit Policy

tgiphil — Mon, 05 Nov 2007 16:41:01 GMT

Commit Policy

In general, attempt to commit changes to GoPlex one feature or bug fix at a time. Small modifications and frequent commits reduce the number of build problems and make bugs easier to find and fix. When committing a set of changes, commit them all at once and not individually (by file, for example). That way each commit will be in a buildable state before and after each commit.

If possible, include a unit test using NUnit for each new feature added or bug corrected. These tests are ran automatically as part of GoTraxx Continuous Integration environment. This integration notifies everyone when the expected behavior of the program varies (usually when a bug is introduced) within a few minutes after the commit.

Here are some additional common sense guidelines for committing source code:

Never commit code that doesn't compile
Test your changes before committing
Take responsibility for your commits
Don't commit code you don't understand
Don't commit if other developers disagree
Think twice before committing

UPDATED WIKI: Commit Policy

tgiphil — Mon, 05 Nov 2007 16:39:22 GMT

Commit Policy

In general, attempt to commit changes to GoPlex one feature or bug fix at a time. Small modifications and frequent commits reduce the number of build problems and make bugs easier to find and fix. When committing a set of changes, commit them all at once and not individually (by file, for example). That way each commit will be in a buildable state before and after each commit.

If possible, include a unit test using NUnit for each new feature added or bug corrected. These test are re-run automatically as part of GoTraxx Continuous Integration environment. This automated integration notifies everyone when the expected behavior of the program (usually the introduction of a bug) within a few minutes of the commit.

Here are some additional common sense guidelines for committing source code:

Never commit code that doesn't compile
Test your changes before committing
Take responsibility for your commits
Don't commit code you don't understand
Don't commit if other developers disagree
Think twice before committing

UPDATED WIKI: Coding Standards

tgiphil — Mon, 05 Nov 2007 16:37:55 GMT

Coding Standards

GoTraxx follows the popular C# coding standards, as described in these documents:

Design Guidelines for Class Library Developers from Microsoft
Coding Standards for .NET By Lance Hunt (Short version)
Coding Standard: C# by Philips Medical Systems (Most complete)

All the standards above are nearly identical. It does not matter which one you choose to use. However, if in doubt, simply ask.

Local Variables

GoTraxx, however, deviates from the standards slighly. Hungarian Notation is still used for local variables. All local variables are prefixed with the lower case letter l. The rest of the variable name is in Pascal case.

Method Names

Method names should use the Verb or Verb-Object pair format.

Example:

public void Execute() {…}
private string GetAssemblyVersion(Assembly target) {…}

This allows NDoc to deduce and generate readable in-line documentation.

UPDATED WIKI: Home

tgiphil — Mon, 15 Oct 2007 03:08:09 GMT

Project Description
C# program that plays the game of Go.

This is an experimental program that attempts to play the game of Go using a combination of AI (artificial intelligence) techniques – mostly various searching methods with domain specific knowledge optimizations.

Read the Road Map.

If you are looking for a strong program, take a look at GnuGo, one of the strongest open source Go programs. One of the goals of this project is to exceed GnuGo's strength.

Features

GoTraxx has the following features:

Board Management

Incremental data structures with undo
Blocks (connected stones of same color, including empty blocks)
Color-Enclosed Regions

Implements the GTP v2 (Go Text Protocol)
Reads and writes SGF (Smart Game Format) files
David Benson's Unconditional safety algorithm
Martin Müller's Unconditional safety by alternating play algorithm (partial)
Search Methods

Min/Max Search
AlphaBeta Search

Depth-First, Iterative Deepening, Move Ordering
Transposition Table, Principal Variation Search (PVS)

GnuGo compatible Patterns compiler (partial/incomplete)
Multithreaded DFA Compiler (for patterns)

See the Installation Instructions.

CGOS Ranking

Visit the CGOS Rating page to see GoTraxx's progress over time compared to other Go playing programs.

Definitions & Class Structure

Read the Definitions for a list of technical terms, their descriptions and examples. In addition, review the Class Structure for implementation details. This is an educational resource for contributing developers and those interested in Computer Go.

If you are interested in participating in this project, please visit the Development page to learn more about how you can contribute, including the Coding Standards for this project.

Frequently Asked Questions

Read the FAQs for more information about the game of Go and GoTraxx.

UPDATED WIKI: Road Map

tgiphil — Sat, 13 Oct 2007 20:35:18 GMT

Roadmap

This roadmap will change over time based on new functionaly as well as feedback from the community and participate developers. Please check back occassionally.

Functionality	Description	Planned Release	Status
Installer	Add a simple windows installer.	V1.01	Completed
CGOS	Compete on CGOS Server.	V1.04	Completed
KGS Integration	Add support for playing on KGS.	V1.05	Completed
Distributed Search	Distribute search over multiple computers.	V1.05	In Progress
Mono	Add Mono compile script.	V1.05	Completed
Pondering	Search while the opponent is thinking.	V1.06	Completed
Mueller 04	Complete Martin Müller's 2004 Unconditional safety by alternating play algorithm.	TBD
Monte-Carlo	Implement a Monte-Carlo/UCT search.	TBD
Local Games	Decompose the board into seperate, independent local games.	TBD

For internal development and testing purposes:

Functionality	Description	Status
Continuous Integration	Integrate with CruiseControl.Net.	Completed
Unit Testing	Add NUnit Tests.	In Progress
Regression Suite	Develop a regression suite to test existing functionally.	In Progress

UPDATED WIKI: SGF

tgiphil — Wed, 03 Oct 2007 23:37:23 GMT

SGF - Smart Game Format

The specification for the Smart Game Format (SGF) is available from here:

SGF File Format FF[4]

The SGF was invented by Anders Kierulf.

UPDATED WIKI: Home

tgiphil — Wed, 03 Oct 2007 23:37:03 GMT

Board Management

Incremental data structures with undo
Blocks (connected stones of same color, including empty blocks)
Color-Enclosed Regions

Implements the GTP v2 (Go Text Protocol)
Reads and writes SGF (Smart Game Format) files
David Benson's Unconditional safety algorithm
Martin Müller's Unconditional safety by alternating play algorithm (partial)
Search Methods

Min/Max Search
AlphaBeta Search (with move ordering)
Iterative AlphaBeta Search (with move ordering)

GnuGo compatible Patterns compiler (partial/incomplete)
Multithreaded DFA Compiler (for patterns)

UPDATED WIKI: Road Map

tgiphil — Sun, 30 Sep 2007 07:46:43 GMT

Roadmap

This roadmap will change over time based on new functionaly as well as feedback from the community and participate developers. Please check back occassionally.

Functionality	Description	Planned Release	Status
Installer	Add a simple windows installer.	V1.01	Completed
CGOS	Compete on CGOS Server.	V1.04	Completed
KGS Integration	Add support for playing on KGS.	V1.05	Completed
Distributed Search	Distribute search over multiple computers.	V1.05	In Progress
Mono	Add Mono compile script.	V1.05
Pondering	Search while the opponent is thinking.	V1.06
Mueller 04	Complete Martin Müller's 2004 Unconditional safety by alternating play algorithm.	TBD
Monte-Carlo	Implement a Monte-Carlo/UCT search.	TBD
Local Games	Decompose the board into seperate, independent local games.	TBD

For internal development and testing purposes:

Functionality	Description	Status
Continuous Integration	Integrate with CruiseControl.Net.	Completed
Unit Testing	Add NUnit Tests.	In Progress
Regression Suite	Develop a regression suite to test existing functionally.	In Progress

UPDATED WIKI: CGOS Rating

tgiphil — Sat, 29 Sep 2007 16:07:54 GMT

CGOS Rating & History

Since early September, 2007, GoTraxx competes regularly against other Go playing programs on the CGOS server. This page denotes the history of GoTraxx's progress over time.

Boardsize: 9x9 - 5 minutes per side

Version	Date	Rating	Games Played	Processor	Notes
V1.4	9/11/2007	581	354	Pentium 4 HT 3.40 GHz	First time competing on CGOS
V1.4.1	9/13/2007	644	188	Pentium 4 HT 3.40 GHz	Pass pruning and early time-out optimizations
V1.4.2	9/29/2007	754	803	Pentium 4 HT 3.40 GHz	Patterns used to reduce search space

As an experiment, here are some rating of GoTraxx with various parameters:

Version	Date	Rating	Games Played	Processor	Bot	Parameters
V1.4.2	9/29/2007	748	1051	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-3pm	Fixed 3 ply search with Muller Solver and no patterns
V1.4.2	9/29/2007	683	782	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-2pm	Fixed 2 ply search with Muller Solver and no patterns
V1.4.2	9/29/2007	659	1023	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-3pb	Fixed 3 ply search with Benson Solver and no patterns
V1.4.2	9/29/2007	618	762	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-2pb	Fixed 2 ply search with Benson Solver and no patterns

For comparison, here are the ratings of some other Go playing programs:

Program Name	Rating	Games Played
MonteGNU	2104	16518
gnugo-3.7.9	1795	12666
gnugo-3.7.10-110	1725	8867
HouseBot	967	120

For the most updated rankings, visit the Current Standings Page on the CGOS server.

UPDATED WIKI: CGOS Rating

tgiphil — Sat, 29 Sep 2007 16:07:05 GMT

CGOS Rating & History

Version	Date	Rating	Games Played	Processor	Notes
V1.4	9/11/2007	581	354	Pentium 4 HT 3.40 GHz	First time competing on CGOS
V1.4.1	9/13/2007	644	188	Pentium 4 HT 3.40 GHz	Pass pruning and early time-out optimizations
V1.4.2	9/29/2007	754	803	Pentium 4 HT 3.40 GHz	Patterns used to reduce search space

As an experiment, here are some rating of GoTraxx with various parameters:

Version	Date	Rating	Games Played	Processor	Bot	Parameters
V1.4.2	9/20/2007	748	1051	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-3pm	Fixed 3 ply search with Muller Solver and no patterns
V1.4.2	9/20/2007	659	1023	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-3pb	Fixed 3 ply search with Benson Solver and no patterns
V1.4.2	9/20/2007	683	782	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-2pm	Fixed 2 ply search with Muller Solver and no patterns
V1.4.2	9/20/2007	659	762	Pentium 3 1.0 GHz	GoTraxx-1.4.2b-2pb	Fixed 2 ply search with Benson Solver and no patterns

For comparison, here are the ratings of some other Go playing programs:

Program Name	Rating	Games Played
MonteGNU	2104	16518
gnugo-3.7.9	1795	12666
gnugo-3.7.10-110	1725	8867
HouseBot	967	120

For the most updated rankings, visit the Current Standings Page on the CGOS server.

UPDATED WIKI: Martin Müller

tgiphil — Wed, 26 Sep 2007 14:22:32 GMT

Martin Müller

Martin Müller is an Associate Professor at University of Alberta. He has written many research publications related to Combinatorial Game Theory, including Computer Go.

Below are links to some of his major publications as they relate to Computer Go:

Title	Resource
Computer Go as a Sum of Local Games: An Application of Combinatorial Game Theory.	Website
Playing it safe: Recognizing secure territories in computer Go by using static rules and search.	Compressed PS
An improved safety solver for computer Go.	PDF

These papers extend David Benson's original unconditionally life analysis by introducing new concepts for unconditional life under alternating play.

UPDATED WIKI: Home

tgiphil — Tue, 25 Sep 2007 06:14:08 GMT

Board Management

Incremental data structures with undo
Blocks (connected stones of same color, including empty blocks)
Color-Enclosed Regions

Implements the GTP v2 (Go Text Protocol)
Reads and writes SGF (Smart Go Format) files
David Benson's Unconditional safety algorithm
Martin Müller's Unconditional safety by alternating play algorithm (partial)
Search Methods

Min/Max Search
AlphaBeta Search (with move ordering)
Iterative AlphaBeta Search (with move ordering)

GnuGo compatible Patterns compiler (partial/incomplete)
Multithreaded DFA Compiler (for patterns)

UPDATED WIKI: Road Map

tgiphil — Mon, 24 Sep 2007 03:47:50 GMT

Roadmap

This roadmap will change over time based on new functionaly as well as feedback from the community and participate developers. Please check back occassionally.

Functionality	Description	Planned Release	Status
Installer	Add a simple windows installer.	V1.01	Completed
CGOS	Compete on CGOS Server.	V1.04	Completed
KGS Integration	Add support for playing on KGS.	V1.05	Completed
Distributed Search	Distributed search over multiple computers.	V1.05	In Progress
Mono	Add Mono compile script.	V1.05
Pondering	Search while the opponent is thinking.	V1.06
Mueller 04	Complete Martin Müller's 2004 Unconditional safety by alternating play algorithm.	TBD
Monte-Carlo	Implement a Monte-Carlo/UCT search.	TBD
Local Games	Decompose the board into seperate, independent local games.	TBD

For internal development and testing purposes:

Functionality	Description	Status
Continuous Integration	Integrate with CruiseControl.Net.	Completed
Unit Testing	Add NUnit Tests.	In Progress
Regression Suite	Develop a regression suite to test existing functionally.	In Progress

UPDATED WIKI: Road Map

tgiphil — Mon, 24 Sep 2007 03:47:22 GMT

Roadmap

This roadmap will change over time based on new functionaly as well as feedback from the community and participate developers. Please check back occassionally.

Functionality	Description	Planned Release	Status
Installer	Add a simple windows installer.	V1.01	Completed
CGOS	Compete on CGOS Server.	V1.04	Completed
KGS Integration	Add support for playing on KGS.	V1.05	Completed
Distributed Search	Distributed search over multiple computers.	V1.05	In Progress
Mono	Add Mono compile script.	V1.05
Pondering	Search while the opponent is thinking.	V1.06
Mueller 04	Complete Martin Müller's 2004 Unconditional safety by alternating play algorithm.	TBD
Monte-Carlo	Implement a Monte-Carlo/UCT search.	TBD
Local Games	Decompose the board into seperate, independent local games.	TBD

For internal development and testing purposes:

Functionality	Description	Status
Continuous Integration	Integrate with CruiseControl.Net.	Completed
Unit Testing	Add NUnit Tests.	In Progress
Regression Suite	Develop a regression suite to test existing functionaly.	In Progress

UPDATED WIKI: Development

tgiphil — Mon, 24 Sep 2007 03:44:48 GMT

Development

Developers

This project needs contributing developers. If you are interested, please contact the Project Coordinator: tgiphil.

Tools

GoTraxx uses the following software tools to aid development:

Tool	Description	Required?
Visual Studio	An integrated development environment (IDE) for writing source code	Optional/Strongly Recommended
Visual Studio Team Explorer	Visual Studo add-on for access to source code at CodePlex	Optional/Strongly Recommended
NUnit	For unit testing	Required
NDoc	For documentation generation	Optional/Recommended
CruiseControl.Net	For continuous integration	Optional
CCTray	For real-time feedback of continuous integration build progress	Optional/Recommended
Mono	Open source implementation of the .NET framework	Optional
MonoDevelop	Open source IDE for writing source code	Optional

Definitions & Class Structure

Read the Definitions for a list of technical terms, their descriptions and examples. In addition, review the Class Structure for implementation details.

Coding Standards & Commit Policy

Please review GoTraxx's Coding Standards and Commit Policy.

Continuous Integration

Immediately after each check-in of source code, GoTraxx is automatically checked out, built and unit tested on dedicated server using CruiseControl.Net. You can review this process by visiting GoTraxx Continuous Integration website. Or optionally, use the CCTray application. Configure it to point to: http://www.thinkedge.com/ccnet and select the GoTraxx project.

UPDATED WIKI: Commit Policy

tgiphil — Mon, 24 Sep 2007 03:43:24 GMT

Commit Policy

In general, attempt to commit changes to GoPlex one feature or bug fix at a time. Small modifications and frequent commits reduce the number of build problems and make bugs easier to find and fix. When commit a set of changes, commit them all at once and not individually (by file, for example). That way each commit will be in a buildable state before and after each commit.

If possible, include a unit test using NUnit for each new feature added or bug corrected. These test are re-run automatically as part of GoTraxx Continuous Integration environment. This automated integration notifies everyone when the expected behavior of the program (usually the introduction of a bug) within a few minutes of the commit.

Here are some additional common sense guidelines for committing source code:

Never commit code that doesn't compile
Test your changes before committing
Take responsibility for your commits
Don't commit code you don't understand
Don't commit if other developers disagree
Think twice before committing

UPDATED WIKI: Commit Policy

tgiphil — Mon, 24 Sep 2007 03:36:40 GMT

Commit Policy

Never commit code that doesn't compile
Test your changes before committing
Think twice before committing

UPDATED WIKI: Development

tgiphil — Mon, 24 Sep 2007 02:59:16 GMT

Development

Tool	Description	Required?
Visual Studio	An integrated development environment (IDE) for writing source code	Optional/Strongly Recommended
Visual Studio Team Explorer	Visual Studo add-on access to source code at CodePlex	Optional/Strongly Recommended
NUnit	For unit testing	Required
NDoc	For documentation generation	Optional/Recommended
CruiseControl.Net	For continuous integration	Optional
CCTray	For real-time feedback of continuous integration build progress	Optional/Recommended
Mono	Open source implementation of the .NET framework	Optional
MonoDevelop	Open source IDE for writing source code	Optional

UPDATED WIKI: Development

tgiphil — Sun, 23 Sep 2007 09:33:57 GMT

Development

Tool	Description	Required?
Visual Studio	An integrated development environment (IDE) for writing source code	Optional/Strongly Recommended
Visual Studio Team Explorer	Visual Studo add-on access to source code at CodePlex	Optional/Strongly Recommended
NUnit	For unit testing	Required
NDoc	For documentation generation	Optional/Recommended
CruiseControl.Net	For continuous integration	Optional
CCTray	For real-time feedback of continuous integration build progress	Optional/Recommended
Mono	Open source implementation of the .NET framework	Optional
MonoDevelop	Open source IDE for writing source code	Optional

Definitions & Class Structure

Read the Definitions for a list of technical terms, their descriptions and examples. In addition, review the Class Structure for implementation details.

Coding Standards

Please review GoTraxx's Coding Standards.

Continuous Integration

Immediately after each check-in of source code, GoTraxx is automatically checked out, built and unit tested on dedicated server using CruiseControl.Net. You can review this process by visiting GoTraxx Continuous Integration website. Or optionally, use the CCTray application. Configure it to point to: http://www.thinkedge.com/ccnet and select the GoTraxx project.