Re: [computer-go] Mathematically sound rules for determining when thegame is over

[Peter Drake <drake@xxxxxxxxxx>]

We found that it works well to:

1) Figure out which groups are unconditionally alive (in Benson's 
sense).

2) Disallow moves that are inside eyes (again, in Benson's sense).

3) When both players pass, possibly because they have no moves except 
those which would violate #2, the game is over.

4) Any enemy stones inside an eye are dead.  Everything else is alive.

There may be some complications in scoring seki, but that is rare.

Peter Drake
Assistant Professor of Computer Science
Lewis & Clark College
http://www.lclark.edu/~drake/

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