[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