[computer-go] Exact number of goban configurations.

["Jeffrey Rainy" <jrainy@xxxxxxxxxxxx>]

Hi,

Is there any published articles or websites stating the exact number of
legal goban configurations that are possible for a given goban size ?

The best I found, from Sensei's Library is :

1x1: 1 legal, 2 illegal, prob 0.333333
2x2: 57 legal, 24 illegal, prob 0.703704
3x3: 12675 legal, 7008 illegal, prob 0.643957
4x4: 24318165 legal, 18728556 illegal, prob 0.564925
4x5: 1840058693 legal, 1646725708 illegal, prob 0.527724

I realise this is of no interest except from a purely
theoretical/combinatorial viewpoint. However, I think I could come up with
the exact values up to at least 9x9. Was this done before ? Would anyone
find it useful or at least somehow interesting ?

Thanks.
J.

P.S.: I mean number of combinations as in the number of different snapshot
of the goban that could be taken, regadless of history, captures, kos, or
next to play. (as was done above)

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/