Re: [computer-go] End Game

[Robert Jasiek <jasiek@xxxxxxxx>]

Nick Wedd wrote:
> Determining which stones are dead, for either definition of "finished 
> game", can be very difficult.
The principle theory is (almost) solved (see e.g. the
Japanese 2003 Rules), the only problem left is
getting the computational complexity small enough to
do a still meaningful calculation, what is OC the
major practical problem from a program's view :)

> Calculating how much secured territory you
> have then got (given the status of all groups) looks possible, but I am 
> not aware of any software which does it perfectly.
This is easy and has the low time complexity of flood
filling once the life and death status are determined,
see the Japanese 2003 Rules. Notes: You can apply those
rules also for area-scoring or stone-scoring, if
principle determination of life and death is all you
want. OC, you can simplify life and death in the rules
by omitting the useless traditional exceptions.

This should answer Robin's questions, except that he
(like everybody) needs to reduce the practical
computational complexity.

--
robert jasiek

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