i wonder what is known about the set of unconditionally dead and unconditionally living groups. there must be something like a small and extremely fast mechanism for this. what is everyone using? i mean a mechanism that is independent of any fancy data structure that you would have incrementally been maintaining.
the idea is: identify at least one stone from every unconditionally living and every unconditionally dead group on the board, and report them as dead or alive. how fast can this be done, if you're passed a 19x19 array of integers (white,black, empty)? to be clear, i mean living groups where there are no ko threats whatsoever, and dead groups where there is no threat of seki (which i suppose is a pretty big ko threat). s. ----- Original Message ---- From: Jeff Nowakowski <[EMAIL PROTECTED]> To: computer-go <computer-go@computer-go.org> Sent: Tuesday, November 6, 2007 5:28:29 PM Subject: Re: [computer-go] use for Monte Carlo on 19X19? On Tue, 2007-11-06 at 16:55 -0500, Don Dailey wrote: > Hi Jeff, > > Yes, I agree with your points. Well behaved on CGOS means that your > bot will resign as soon as it knows it's losing. I think when a bot should resign is a matter of personal preference. I myself prefer to see games played out if it's somewhat close or very near the end. If there's a handful of moves left what's the point of resigning? > But against humans it should technically be the same, but isn't. When > playing against humans a bot needs to be able to mark dead groups. I have the same feelings whether it's a bot vs bot game or bot vs human. As for marking dead stones, obviously a bot needs to be able to against humans, and I never suggested otherwise. My only point is that you don't need territory scoring rules for this. -Jeff _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/