Here is a simple working implementation. https://github.com/pasky/michi
>From the beginning of the readme: Michi --- Minimalistic Go MCTS Engine Michi aims to be a minimalistic but full-fledged Computer Go program based on state-of-art methods (Monte Carlo Tree Search) and written in Python. Our goal is to make it easier for new people to enter the domain of Computer Go, peek under the hood of a "real" playing engine and be able to learn by hassle-free experiments - with the algorithms, add heuristics, etc. The algorithm code size is 540 lines of code (without user interface, tables and empty lines / comments). Currently, it can often win against GNUGo on 9×9 on an old i3 notebook, be about even with GNUGo on 15×15 on a modern higher end computer and about two stones weaker on 19×19 (spending no more than 30s per move). This is not meant to be a competitive engine; simplicity and clear code is preferred over optimization (after all, it's in Python!). But compared to other minimalistic engines, this one should be able to beat beginner intermediate human players, and I believe that a *fast* implementation of exactly the same heuristics would be around 4k KGS or even better. Michi is distributed under the MIT licence. Now go forth, hack and peruse! On Fri, Aug 21, 2015 at 7:06 AM, robertfinkng...@o2.co.uk < robertfinkng...@o2.co.uk> wrote: > Hi, > > Good news. There are a variety of open source projects out there, > including both complete programs (Fuego, Pachi) as well as libraries to > build your own Go engine (libEgo). There are also a wealth of papers > explaining the theory behind the top algorithms. Try googling "AMAF > algorithm" or "RAVE algorithm" or "MCTS algorithm" or "TD Search algorithm" > as a starting point. There is a nice Thesis on Pachi too google "Pachi > Thesis". > > I hope this helps :-) > > Regards > > Raffles > > > On 21-Aug-15 8:48, CaiGengYang wrote: > >> Hello … >> >> >> I am a 3d~~5d go player from Singapore. >> >> Keen to learn how to build a powerful Computer Go AI to compete in the >> Computer Go Tournament and also for admissions to a Computer Science >> college program. >> >> Have very little programming experience except following some code >> examples on CodeAcademy … how do I start building a Computer Go AI ? >> >> >> Gengyang >> _______________________________________________ >> Computer-go mailing list >> Computer-go@computer-go.org >> http://computer-go.org/mailman/listinfo/computer-go >> >> ----- >> No virus found in this message. >> Checked by AVG - www.avg.com >> Version: 2015.0.6125 / Virus Database: 4392/10476 - Release Date: 08/21/15 >> > > _______________________________________________ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go >
_______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
