Re: [computer-go] Chains and liberties

[Gunnar Farnebäck <gunnar@xxxxxxxxxxxxxx>]

Mark wrote:
> Yes, I can see how that is possible, I'll think about that. But you will
> still need to process all the stones of the newly merged group to set the
> pointer to the Chain datastructure in the chain array for all the points,
> no?

Yes. (To be perfectly honest I had forgot about this little detail
when I wrote the previous message, but the cyclic lists are still a
nice idea and a space-effective way to store some of the information.)

> Well, keeping the chains and liberty-lists for reversal is kind of the same
> as keeping a change-stack I suppose.

Not from my point of view. I would rather say that it's a way to
reduce the size of the change-stack.

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