[Computer-go] Combinatorics of Go

[Ray Tayek]

At 01:09 AM 1/1/2011, you wrote:
>... 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.

3^(19*19)=1.740896506590319E172 is all 
combinations of black, white and vacant 
intersections on a 19 by 19 board. but some of 
these are illegal. off the top of my head, that 
number seems a bit low as it seems to be saying 
that only about 1.2 percent of the combinations are legal board states.

thanks

---
co-chair http://ocjug.org/