One is not so effective but simple. Trace all adjacent four intersections of all stones of a string with marking to avoid duplicate.
The other is the combination of two dimensional shift, logical or, and logical and operations on bitboards using 128 bit (or wider) registers. -Hideki Łukasz Lew: <[EMAIL PROTECTED]>: >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 >>>> [email protected] >>>> http://www.computer-go.org/mailman/listinfo/computer-go/ >>> >>>_______________________________________________ >>>computer-go mailing list >>>[email protected] >>>http://www.computer-go.org/mailman/listinfo/computer-go/ >> -- >> [EMAIL PROTECTED] (Kato) >> _______________________________________________ >> computer-go mailing list >> [email protected] >> http://www.computer-go.org/mailman/listinfo/computer-go/ >> >_______________________________________________ >computer-go mailing list >[email protected] >http://www.computer-go.org/mailman/listinfo/computer-go/ -- [EMAIL PROTECTED] (Kato) _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
