[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: FW: GoSpace
When looking at your data, I note that if you plot the
(anti) diagonals of your data, you get a distribution of
how many states there are with a total of 122-n stones,
n beging the n-th diagonal. Looking at that distribution,
it seems awfully constant, suggesting that there should
be just as many states +-1 stone as with +-20 stones,
for instance. If that's correct, it's a different story
than we half-concluded before. Am I right?
It is not the case that there are as many +/- 1 states as there are +/-20 states. The plot shows a percentage. If you want to find the number of states use the formula:
#legal states = (total # states) * percentage.
the total number of states is the number of ways in which you can distribute b black stones and w white stones over a s^2 sized board. (using Newtons Binomium):
(b over s)*(w over s-b)
furthermore you have probably noticed that at the edges the diagonals are not constant at all. But we are lucky that 'real' games probably will never get this close to the edges without anyone resigning. (The rare situation of having captured 100 black stones and having a 100-stone dead white group on the board...)