[Computer-go] Semeais

[Brian Sheppard]

> a group is a set of stones that die or live all together in playouts.
> That is if P(stone A lives and stone B lives) is almost equal to
> P(A lives or B lives), they are in the same group.
>
> a semeai is then two groups of stones with anti-correlation
> P((white stones live and black stones live) OR (white stones
> die and black stones die)) almost 0, whereas P(B lives) and
> P(W lives) both nonzero and non-one.


I really like these suggestions. Thanks!

Group identification using static code is hellish. Pebbles devotes hundreds
of lines of code to it, and still has problems. I really want to find ways
to eliminate such code.

I suggest one additional condition: semeai groups have to be in contact.
Otherwise it is possible to have two groups with "1.5 eyes" that have
anti-correlated life because MCTS will make sure that each color wins one of
them.

Brian