RE: computer-go: Programming Go in Java!

[Martin Mueller <mueller@xxxxxxxxxxxxxxxxxxxxx>]

>I, for one, am much *more* interested in "bensonistics" than in the
>various peripheral things that usually appear on this list.  This
>little piece of compiled go-reasoning allows significant chunks of
>tree pruning in life-and-death situations.  I think this is exactly
>the sort of thing this list should be discussing.
>

Agreed. Benson's algorithm is very elegant mathematically. On the other
hand, there are some very obviously alive groups that are not Benson-alive.
So I think that for Go programs, it is more useful to look for stones and
territories that are safe under the usual alternating play.

In my Ph.D. thesis and in my "Playing it safe" paper there are some such
methods. There are already being used in several Go programs (including my
own).

	Martin

http://www.brl.ntt.co.jp/people/mueller/publications.html