Hi, Is there a download link for the Michi --- Minimalistic Go MCTS Engine? I would like to use it to learn how to build a Go engine ...
Gengyang On Sat, Aug 22, 2015 at 8:00 PM, <computer-go-requ...@computer-go.org> wrote: > Send Computer-go mailing list submissions to > computer-go@computer-go.org > > To subscribe or unsubscribe via the World Wide Web, visit > http://computer-go.org/mailman/listinfo/computer-go > or, via email, send a message with subject or body 'help' to > computer-go-requ...@computer-go.org > > You can reach the person managing the list at > computer-go-ow...@computer-go.org > > When replying, please edit your Subject line so it is more specific > than "Re: Contents of Computer-go digest..." > > > Today's Topics: > > 1. Re: Building A Computer Go AI (robertfinkng...@o2.co.uk) > 2. Re: Building A Computer Go AI (Andy) > 3. Re: Building A Computer Go AI (David Doshay) > > > ---------------------------------------------------------------------- > > Message: 1 > Date: Fri, 21 Aug 2015 13:06:16 +0100 > From: "robertfinkng...@o2.co.uk" <robertfinkng...@o2.co.uk> > To: computer-go@computer-go.org > Subject: Re: [Computer-go] Building A Computer Go AI > Message-ID: <55d71438.2080...@o2.co.uk> > Content-Type: text/plain; charset=utf-8; format=flowed > > 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 > > > > ------------------------------ > > Message: 2 > Date: Fri, 21 Aug 2015 09:22:45 -0500 > From: Andy <andy.olsen...@gmail.com> > To: r...@ffles.com, computer-go <computer-go@computer-go.org> > Subject: Re: [Computer-go] Building A Computer Go AI > Message-ID: > < > caatbd5dfpxmsnbhqh1v4m7s5-l0xzreud_kunr8i+wlzyek...@mail.gmail.com> > Content-Type: text/plain; charset="utf-8" > > 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 > > > -------------- next part -------------- > An HTML attachment was scrubbed... > URL: < > http://computer-go.org/pipermail/computer-go/attachments/20150821/9c8b930e/attachment-0001.html > > > > ------------------------------ > > Message: 3 > Date: Fri, 21 Aug 2015 10:25:35 -0700 > From: David Doshay <ddos...@mac.com> > To: computer-go@computer-go.org > Subject: Re: [Computer-go] Building A Computer Go AI > Message-ID: <0fc33771-37f2-4ea9-8a56-89a7a5d23...@mac.com> > Content-Type: text/plain; charset=utf-8 > > It depends very much upon what you mean by a “powerful Computer AI.” If > you mean a modern Go playing program then all the advice about MCTS is > good. If you mean an AI that depends more upon traditional Go knowledge, > then the MCTS systems will not interest you, even though the mature MCTS > bots are now much stronger than the traditional systems. If you are > interested in the knowledge/pattern based systems then take a look at GNU > Go. It is large and there will be a learning curve, but it is where I > started when I built SlugGo, which was strong enough to win the KGS > tournaments it entered until it was surpassed by the MCTS programs. > > Given your limited programming experience, I suggest Michi because Python > is easy to read. While Libego is very fast, some of the C++ constructs can > take a while to figure out, so modifying or adding to the code is harder. > > Good luck! > > > Cheers, > David G Doshay > > ddos...@mac.com > > > > > > > On 21, Aug 2015, at 12:48 AM, CaiGengYang <gengyang...@gmail.com> 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 > > > > ------------------------------ > > Subject: Digest Footer > > _______________________________________________ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go > > ------------------------------ > > End of Computer-go Digest, Vol 67, Issue 14 > ******************************************* >
_______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
