On Fri, Aug 14, 2009 at 5:13 PM, Carter Cheng <[email protected]>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 > [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/
