So to determine where the last two liberties for a group of stones for example is the obvious method of just doing it to have some method of liberty counting + a exhaustive search to determine the last two liberties for example?
--- On Fri, 8/14/09, Don Dailey <dailey....@gmail.com> wrote: > From: Don Dailey <dailey....@gmail.com> > Subject: Re: [computer-go] representing liberties > To: "computer-go" <computer-go@computer-go.org> > Date: Friday, August 14, 2009, 2:33 PM > > > On Fri, Aug 14, 2009 at 5:13 PM, > Carter Cheng <carter_ch...@yahoo.com> > wrote: > > I have been having difficulties selecting a good > representation for liberty sets for strings of stones. I am > curious how other people might be doing this. I suspect that > for heavier playouts one would like to know not only the > count of the liberties but also where precisely they might > be relatively quickly(to determine if the group is in atari > among other things). > > Simple is best, until you know EXACTLY what you will want > to do and how often you will need to do it. > > Something pretty simple that I have used in the past is to > track each chain and incrementally maintain the liberty > count. > > > When you plop a stone down, you have to look at only 4 > points to see which group if any it belongs to, or if it > connects 2 or more groups. And you can update the > liberty counts of all affected groups very quickly. > > > Where there is a capture, you must do considerably more > work - but captures represent only a small fraction of the > moves. Small captures are more common than large > captures, but they require little work. > > > - Don > > > > > > > > > > > > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > > > -----Inline Attachment Follows----- > > _______________________________________________ > 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/