Thanks for all the info. After a bit of thought capturing rules are very simple really, I just test every group adjacent to a new move. Using the CGOS tromp/taylor system I don't need to worry about life/death at the end-game. For internal state the only other essential would be keeping track of the 'ko rule'. Most typical API's have a lot of redundant check state functions which aren't included in GTP so a bit more testing up front is needed on my part.
Thanks Petr for your excellent summary of go engine techniques: http://pasky.or.cz/~pasky/go/compgo-r2.pdf I'm working on a 'mothering' technique where abstract understanding and common sense approaches are built up from the 30kyu level in order to achieve very tight tree pruning,etc... its strange that we would not expect a human beginner to be able to learn anything from a 9-dan game, but that's what we often expect a computer program to train with. Shape pattern matching is definitely a challenge. A single group has an almost infinite number of characteristics and it is very difficult to train the engine to recognize similarities between different play results in different games. A lot of work is needed to narrow state into a few factors such as influence, liberties, board position,etc.. On Fri, Apr 2, 2010 at 8:00 PM, <[email protected]> wrote: > Send Computer-go mailing list submissions to > [email protected] > > To subscribe or unsubscribe via the World Wide Web, visit > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go > or, via email, send a message with subject or body 'help' to > [email protected] > > You can reach the person managing the list at > [email protected] > > When replying, please edit your Subject line so it is more specific > than "Re: Contents of Computer-go digest..." > > > Today's Topics: > > 1. Re: Getting started with GTP - life/death (? ?) > > > ---------------------------------------------------------------------- > > Message: 1 > Date: Thu, 1 Apr 2010 12:02:58 -0400 > From: ? ? <[email protected]> > To: [email protected] > Subject: Re: [Computer-go] Getting started with GTP - life/death > Message-ID: > <[email protected]> > Content-Type: text/plain; charset="utf-8" > > And worst case you can pass off the scoring commands to gnugo. > > On Thu, Apr 1, 2010 at 06:21, Petr Baudis <[email protected]> wrote: > >> On Thu, Apr 01, 2010 at 06:09:53PM +0800, Scott Christensen wrote: >> > I connected my GTP engine to Gogui. Gogui will eliminate captured >> > stones but this info is not passed to my gtp engine. Do I need to >> > build my own life/death analysis in the engine? >> >> Yes, your engine needs to implement appropriate rules for capturing, if >> that's what you mean. If you mean life/death of uncaptured stones during >> scoring phase, if your engine supports final_status_list, it can be >> queried (not on CGOS, where all stones are assumed alive at the game >> end), but you won't receive information about the ultimate user's choice >> (after all, the game is over). >> >> > Sorry this is a very >> > basic question, any webpage that anyone can recommend that illustrates >> > how to go beyond GTP to actually playing out a whole game on CGOS >> > would really be a big help. >> >> http://repo.or.cz/w/pachi.git/blob/HEAD:/complete-tromptaylor.gtp is >> example of a complete game - I believe if you can handle this, you >> should be able to handle CGOS fine (time controls etc. are optional). >> You may also find the script of >> http://repo.or.cz/w/pachi.git/blob/HEAD:/sgf2gtp.pl useful for >> debugging, to convert (simple) SGF files to GTP streams. >> >> (This does not include the genmove commands that ask your engine - you >> can just cut off the file at some point and add e.g. 'genmove b' to ask >> the engine about its move in a particular situation. >> >> -- >> Petr "Pasky" Baudis >> http://pasky.or.cz/ | "Ars longa, vita brevis." -- Hippocrates >> _______________________________________________ >> Computer-go mailing list >> [email protected] >> http://dvandva.org/cgi-bin/mailman/listinfo/computer-go >> > -------------- next part -------------- > An HTML attachment was scrubbed... > URL: > <http://dvandva.org/pipermail/computer-go/attachments/20100401/173cd544/attachment-0001.html> > > ------------------------------ > > _______________________________________________ > Computer-go mailing list > [email protected] > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go > > End of Computer-go Digest, Vol 3, Issue 2 > ***************************************** > _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
