I keep a count of the number of liberties for each string of stones. It's updated incrementally when each stone is placed. I only use it for finding captures. I don't read ladders during playouts.
Keeping liberty counts is not expensive. I was getting 50k playouts per second on a 2.3 GHz Core2 Duo (1 CPU) just running random playouts without UCT. With UCT, 3x3 patterns, simple local tactical responses, superko test at uct nodes, etc, it slowed down to 30k playouts/second. Incorporating Many Faces and RAVE into the UCT search slowed it down to 12K playouts/second, but made it much stronger. All of these numbers are for 9x9. David > -----Original Message----- > From: [EMAIL PROTECTED] [mailto:computer-go- > [EMAIL PROTECTED] On Behalf Of Lukasz Lew > Sent: Saturday, August 02, 2008 3:50 PM > To: computer-go > Subject: Re: [computer-go] Ladders and UCT again > > Can you describe your algorithms? > > Cheers, > Lukasz > > On Sat, Aug 2, 2008 at 19:36, Hideki Kato <[EMAIL PROTECTED]> > wrote: > > David Fotland: <[EMAIL PROTECTED]>: > >>I keep liberty counts. > > > > Me too. Also is Hiroshi. > > > > -Hideki > > > >>David > >> > >>> -----Original Message----- > >>> From: [EMAIL PROTECTED] [mailto:computer-go- > >>> [EMAIL PROTECTED] On Behalf Of Jason House > >>> Sent: Saturday, August 02, 2008 6:43 AM > >>> To: computer-go > >>> Subject: Re: [computer-go] Ladders and UCT again > >>> > >>> On Aug 2, 2008, at 4:31 AM, Gunnar Farneb ck > <[EMAIL PROTECTED]> > >>> wrote: > >>> > >>> > It's often a good idea to bias capturing moves in the playouts, > >>> > regardless whether it's a ladder or not. This would result in > those > >>> > stones being captured in most simulations. > >>> > >>> What method do people use for finding capture moves in playouts? > >>> Pseudo liberties can miss simple stuff like open triangles and one- > >>> eyed groups. Additionally, some literature discusses captures to > add > >>> group liberties. What's the preferred method to detect > >>> that?_______________________________________________ > >>> computer-go mailing list > >>> computer-go@computer-go.org > >>> http://www.computer-go.org/mailman/listinfo/computer-go/ > >> > >>_______________________________________________ > >>computer-go mailing list > >>computer-go@computer-go.org > >>http://www.computer-go.org/mailman/listinfo/computer-go/ > > -- > > [EMAIL PROTECTED] (Kato) > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/