On Sat, Aug 15, 2009 at 10:03:11AM -0600, w...@swcp.com wrote: > There are many ways to track the liberties of a chain > And there are many different implementations of each: > > * none > * count pseudo liberties > * simple count > * do count, sum, and sum squared, which can detect atari > * array of liberties > * store all liberties > * store first k liberties > * linked list of liberties > * doubly linked list, fixed locations for liberties (needs many nodes) > * doubly linked list, also store liberty (needs only 1600 nodes)
You can also use board-sized bitmaps. Merging is a trivial OR operation. -- Heikki Levanto "In Murphy We Turst" heikki (at) lsd (dot) dk _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/