Re: [computer-go] Exact number of goban configurations.

[Mark Boon <tesuji@xxxxxxxxx>]

Christoph Birk wrote:

> Daniel Liu wrote:
>  
> > The number of legal configurations can be estimated by computer simulations. 
> > Randomly generate a large number of configurations and count how many are 
> > legal.
> >    
> I did this in 1999 and sent it this list:
> Boardsize	Legal Positions (sample size > 1e6)
>  3x3: 		64.4% 
>  5x5: 		48.9%
>  7x7: 		36.0% 
>  9x9: 		23.5%
> 11x11: 		14.8%
> 13x13:  	 8.69%
> 15x15:  	 4.78%
> 17x17:  	 2.46%
> 19x19:  	 1.19% 
>  
Hmmm, that makes it pretty close to 3^357. Maybe not good enough for the 
purists among us. For the practical among us however, who are just 
interested in the general answer, the statistical approach is probably 
close enough :)
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/