Re: On game space size

[Antti Huima <huima@xxxxxx>]

On Thu, 22 Apr 1999, Antti Huima wrote:

> On Thu, 22 Apr 1999, Nicklas Ekstrand wrote:
> 
> > Antti Huima writes:
> >  >   Combinatorial result: 853.076.946.538                    = 2^39.6
> > 
> > I get this to be:
> > 
> > 3^25 = 847 288 609 443   :-)
> > 
> > /Nicklas
> 
> This is of course true, there must be a bug in the program that performs
> the calculations. I'll look at it.

Yes, there was an uninitialized variable :( :) Why didn't I use gcc -Wall?
Anyway, 3^25 is of course right.

As a related note, here are the combinatorial space sizes _without_ the
Monte Carlo estimation (i.e. also illegal positions are included) for 5x5
board with different values on the maximum absolute difference in the
number of black and white stones.

241813226151 [diff. limit 1]
388080093751 [diff. limit 2]
514463651651 [diff. limit 3]
617394247551 [diff. limit 4]
696351443891 [diff. limit 5]
753343590091 [diff. limit 6]
792005810391 [diff. limit 7]
816618393291 [diff. limit 8]
831295431591 [diff. limit 9]
839476019151 [diff. limit 10]
843726761851 [diff. limit 11]
845779481951 [diff. limit 12]
846697317651 [diff. limit 13]
847075612451 [diff. limit 14]
847218559981 [diff. limit 15]
847267755831 [diff. limit 16]
847283049681 [diff. limit 17]
847287300081 [diff. limit 18]
847288341981 [diff. limit 19]

-- 
Antti Huima
SSH Communications Security Oy