On Sat, 2009-07-11 at 08:57 -0700, David Fotland wrote:
> 4.  Keep a singly linked list of stones for each group and keep an
> additional pointer for each group to the last element of the list.  This is
> what I do in Many Faces.

5) Use a bitmap. This costs a bit more memory (if one bitmap is
allocated per stone), but may have a better locality of reference.
Also, there are fewer corner cases wrt cyclic/ empty linked lists, etc.

AvK

_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to