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/

_______________________________________________
Computer-go mailing list
Computer-go@dvandva.org
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go

Reply via email to