[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: [computer-go] double threats




Many Faces marks them both as unsettled, but a special kind of unsettled. The tactical search result can be

Stable - seki, 2 eyes, or 5 liberties even if opponent moves first
unsettled - captured or lives depending on who moves first
ko - capture depends on a ko
possible unsettled - two groups are involved in fight and the opponent decides which one lives
dead - captured even if this side moves first

When there is a possible unsettled group, the full board lookahead resolves the problem as part of
the quiescence search.

David

At 10:45 AM 1/7/2004 -0700, you wrote:
> Let's say that two blocks are threatened and the defender may choose
> which block he wants to give up. Then the block tactician might treat
> the two blocks as "half-DEAD" or it might treat the bigger (or
> "more important") block as ALIVE and the smaller one as DEAD.
> ...
> Jens

This is exactly what SmartGo does. If it determines that one block is important and the other one is not, then it declares the important one as unsettled and the other one as alive, otherwise it declares both of them as unsettled. Currently, it deems a block to be important if it's either:
- 3 stones or more, or
- surrounded by multiple chains (a likely cutting stone), or
- adjacent to an unsettled group.

This seems to work reasonably well in practice, but I'd certainly be interested in better solutions.

Anders Kierulf
<http://www.smartgo.com>www.smartgo.com

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

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