[Computer-go] Building A Computer Go AI

Andy andy.olsen.tx at gmail.com
Fri Aug 21 07:22:45 PDT 2015


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, robertfinkng555 at o2.co.uk <
robertfinkng555 at 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 at 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 at computer-go.org
> http://computer-go.org/mailman/listinfo/computer-go
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://computer-go.org/pipermail/computer-go/attachments/20150821/9c8b930e/attachment.html>


More information about the Computer-go mailing list