On 12/11/06, House, Jason J. <[EMAIL PROTECTED]> wrote:
Wow. Did some of my early posts on liberties/chains actually
get used
by someone? Or did the idea of pseudo-liberties and union sets
exist
before my post(s) on the topic? I remember a lot of negative
feedback
on pseudo-liberties at the time of my post.
> If you check file mink.c in the NNGS source, you'll see that it
uses union-find
> to track liberties.
I think that I can post too quickly sometimes. I'm actually thinking
of disjoint sets rather than union sets. It's really a way to track
chain identifiers for stones via incremental O(1) updates. Now I'm
curious what you guys are really talking about. What's a union-find?
http://senseis.xmp.net/?DisjointSetAlgorithm
http://en.wikipedia.org/wiki/Disjoint-set_data_structure
I guess my question about pseudo-liberties stands. As far as I know, I
made up the term, but it's very possible I'm not the only one.
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
