[Computer-go] Combinatorics of Go

[Aja]

Dear all,

When searching for start-of-the-art of Computer Go for my thesis, I discovered a very interesting paper "Combinatorics of Go" by John Tromp and Gunnar Farneback. I wonder if it is the same John Tromp that played with Many Faces. If I understand correctly, they computed the State-space complexity of 19x19 Go to be 2.08168199382· 10^170, which is really a big number.

Aja

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://computer-go.org/pipermail/computer-go/attachments/20110101/a337ba2a/attachment.html>