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

Re: [computer-go] Re: double threats




he preceding position.


David Fotland wrote:
> First I do a search with W to move first, W wins all kos, and B must
answer
> all nearby threats.  If the
> search returns dead, then the group is dead.
>
> If the group is not dead, I repeat the search, with B to move first, B
wins
> all kos, and W must answer nearby
> threats.
>
> If this search returns stable, then W is stable.
>
> Otherwise, I repeat the search with B to move first, W wins all kos, and B
> must answer nearby threats.
> If this third search finds the group is dead, then it is unsettled, else
it
> is a ko or possible unsettled, and
> needs full board quiescence search.

There remains the (maybe unlikely) case of an unsettled block where a search
with W to move first, B wins all kos and W must answer nearby threats would
return "dead". In this case the status should be "special unsettled" as
well. Does the additional time to determine this status exactly not
sufficiently pay off in playing strength?
I assume that if a W group can be captured with W moving first, it will also be
captured with B moving first.


I see a problem, when a "special-unsettled" block belongs to a group that is
dead anyway. Maybe, this dead group will remain on the board for a long time
and will be the objective of a quiescence search in every evaluation. So
your solution requires that the block tactician does a very good job. For
example, the block tactician should be able to see that all blocks of a
surrounded group with a single eye and a ko are dead - no matter who is the
ko winner. Or alternatively, a group analyzer should be able to change the
status of blocks from "special-unsettled" to "dead" before starting the
quiescence search.

Stable, unsettled, and captured are tactical results for blocks. The life and death status
for a group is computed later, and depends on eyes, running ability, local semeai, etc. It
is certainly possible for a dead group to be tactically unsettled. And there is no need for
quiescence search on a dead group. The group strength evaluation doesn't change the value.
Each block has a tactical result, and each group has a separate group strength. Of course if the
tactician finds a block dead, then its group will also be dead. There are some interesting corner
cases during evaluation when adjacent groups of opposite colors are both tactically
dead (I leave finding an example as an exercise for the reader), and the score function
has to score them both as points for the same side.

David


Jens Lieberum


_______________________________________________
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