Sounds like you are describing Benson safety. It's quite fast. The trick is correctly implementing it.
On 11/6/07, steve uurtamo <[EMAIL PROTECTED]> wrote: > 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/ > _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
