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

[steve uurtamo <apoxonpoo@xxxxxxxxx>]

> The number of legal configurations can be estimated
> by computer simulations. 
> Randomly generate a large number of configurations
> and count how many are 
> legal.

here's an estimate that gave me pause.

i was thinking about the 19x19 board this morning
and convinced myself that the number of legal
board configurations is strictly greater than:

(3^361-2^360)/8

which is > 10^171, or more than the number of
atoms in the observable universe, squared.

so unless there's an interest in the exact number
for wall-decorating purposes, it means that there
isn't anything useful that can be done with the
full set of legal positions by a computer anytime
soon.

s.

__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/