Thanks -- that's the info for which I was looking.
I'm astonished by the length of the longest possible Go game, but of
course if groups aren't defended only superko ends the game. I guess
that's why we include "don't fill your own (pseudo) eyes" in our Monte
Carlo playouts. :-)
Peter Drake
http://www.lclark.edu/~drake/
On Dec 14, 2011, at 8:56 AM, John Tromp wrote:
hmm, gmail decided to send this message while I was still typing it:(
I made that statement about the number of digits exceeding the number
of chess games
in an interview with Peter Shotwell, but I was wrong.
I went a little overboard in trying to show that the gap in number of
games between go and chess
is so much larger than the gap in number of positions.
With both Go and chess, the number of games is exponential in the
length of the longest
possible game. But whereas in Go, this length is itself exponentially
large (over 10^48),
in chess it is only around 6000, due to the 50-move rule.
So there is an exponential gap in the number of games.
It would have been correct
to say that the number of digits in the number of go games exceeds the
number of chess positions.
regards,
-John
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
