Re: On Game Space Size

[birk@xxxxxxxxxxxxxxxxxx]

Although I agree with ddyer that the below numbers don't help
writing a good go program I nevertheless run my computer
overnight.

For various board sizes I sampled (N~1e7) the state space (p=1/3 for
each 'black','white','empty') and counted the number of illegal
states (board contains group(s) without liberties).

Board-Size	fraction of LEGAL positions
3x3		0.643
5x5		0.488
7x7		0.350
9x9		0.234
11x11		0.147
13x13		0.087
15x15		0.048
17x17		0.025
19x19		0.012

Christoph