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