Old Many Faces keeps linked lists of liberties for each group. They are sorted, singly linked lists, so merges are fast.
The new UCT code does not track liberties, just keeps a count, so to find a liberty takes a search over the points adjacent to the group. The stones in each group are in a linked list so this is not too slow. David > -----Original Message----- > From: computer-go-boun...@computer-go.org [mailto:computer-go- > boun...@computer-go.org] On Behalf Of Carter Cheng > Sent: Friday, August 14, 2009 2:16 PM > To: computer-go@computer-go.org > Subject: [computer-go] representing liberties > > 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). > > > > _______________________________________________ > 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/
