RE: FW: On game space size

[Pieter Cuijpers <P.J.L.Cuijpers@xxxxxxxxxxx>]

(Is this clear ???)
	As clear as mud. :)
	I don't know much about Monte Carlo. Is it kind of sampling? 
	But I will be very interested in the final result of your research.

Monte Carlo is a nice name for a dirty method.

The Monte Carlo method generates random samples of points in a search space and based on the evaluation of those points it tries to tell something about the whole space.

In estimating Go-Space this means we create a random board-situation and determine wheter it is legal. If we calculate the percentage of legal states it fluctuates a lot in the beginning but after a while it becomes a steady number. This number will be our estimate of the percentage of legal states in Go-Space.

verifying whether a board situation is legal can be done by flooding the liberties over all the white stones. (so white stones with neighbouring liberties are taken of the board) If there are any white stones left they must have no liberties and therefore the board situation is illegal. Do the same for black and we know whether a board situation is legal.