Re: On game space size

[Mousheng Xu <xu@xxxxxxxxxx>]

At 12:50 PM 4/22/99 +0300, Antti Huima wrote:
>Hi,
>
>One should observe the huge difference between the brute approximation n!
>and the more exact value: the number of distinct legal positions is less
>than a square root of the factorial approximation!

Antti,

	You did an interesting research. Please excuse me for a few questions.
	1. Could you let us know how you derive your numbers? "the number of
distinct legal positions is less
than a square root of the factorial approximation" is astonishing, but does
not fit into my intuition. It implies that, on average, on a half occupied
board, almost all the empty positions are prohibitted. 
	2. Your white = (black - 4, black + 4) is interesting, which implies the
limitation on differencies of b/w stones won't reduce calculation much,
even worse than the limitation of depth. 

	Thanks.

-- Mousheng