			Fudo Go v3.0

Fudo Go is a new, proper name for GGMC Go (GGMC Go was a code name).
Fudo is a Japanese word, means "never move" or "fixed."

Version 3 of Fudo Go features a fine-grain parallelism of MCTS over
network.  Time conrol is improved, dynamically adopt to the time left.


                        GGMC Go v2.3

Version 2 of GGMC features master-slave style parallel MCTS algorithm,
appeared in our report, "A Study on Implementing Parallel MC/UCT
Algorithm" (in Japanese) submitted to Game Programming Workshop 2007.


                        GGMC Go v1.3

This is GGMC Go version 1.3 (GGMC), a C program to play the game of
Go, written by Hideki Kato.

GGMC uses Monte-Carlo simulation for position evaluation and UCT
algorithm for tree search.  GGMC is an implementaion of the ideas
written in the report of MoGo, RR-6062.pdf on
http://hal.inria.fr/inria-00117266.



Records of Fudo Go:
- 8th out of 10 participants in 9 x 9 Go at the 12th Computer Olympiad
Amsterdam, using Sony Playstation 3 (Cell B.E. at 3.18 GHz) (June 2007).
<http://www.grappa.univ.lille3.fr/tournament.php?id=169>
- 3rd place in Formal division of the 2007 July KGS bot tournament,
using Intel Core 2 Quad at 3 GHz.
<http://www.gokgs.com/tounInfo.jsp?id=300>
- 2000+ ELO at CGOS 9x9 on July 2007.
<http://cgos.boardspace.net/9x9/standings.html>
- 2nd out of 6 at the 1st GPW Cup Computer Go Tournament in Hakone, Japan,
November 2007 (9 x 9).
- 5th out of 16 at the 1st UEC Cup in Tokyo, Japan, December 2007
(19 x 19, Japanese rules).
- 5th out of 10 at World 9 x 9 Computer GO Championship, Tainan, Taiwan,
September 2008.
- 12th out of 18 in 9 x 9 and 7th (shared) out of 13 in 19 x 19 Go,
at International Computer Games Championship (or the 13th Computer Games
Olympiad) Beijing, using one Intel Core 2 Quad at 3.4 GHz and two Sony
Playstation 3 consoles (September and October 2008).

License:
Fudo Go is free software. You may copy, distribute, and modify it
under the terms of the License contained in the file COPYING distributed
with this package.  This license is the same as the MIT/X Consortium
license.

This package includes a multithread-safe version of SFMT (SIMD-
oriented Fast Mersenne Twister) random number generator originally
developed by Matsuo Saito and Makoto Matsumoto.
<http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html>

Install:
To install Fudo Go on Linux systems, type "Make all" that
create files "fudo" and "s86".  Fudo is the client and s86 is the server
executive binaries.  To create the server program for Playstation 3,
type "Make ps3" at Playstation 3 Linux console.  This requires
Cell SDK installed.  We've been running and testing Fudo Go on
Ubuntu Linux for both platforms.

To change some global parameters:
The file "config.h" includes various control parameters and settings,
including maximum board size, used in Fudo Go.

TODO:
Improve the quality of simulations using B-T algorithm by R. Coulom.
Implement pondering.  Use an artificial neural network model for
fast RL learning in the tree part.

Currently no documentation (other than this) is available.

The homepage for Fudo Go is <http://www.gggo.jp/>.  Comments, suggestions
and bug reports are welcome.

Acknowledgements:
We greately thank the authors of the report of MoGo.  We couldn't
develop Fudo Go in a few mounth without it.

We also thank the GNU Go development team because we have studied many
programming techniques as well as efficient data structures to
implement Go playing programs by reading its source code.  This is one
of the reasons we distribute Fudo Go freely.  We also thank the authors
of SFMT.
