OK, I have changed it so that it now prunes nodes with low simulation counts
instead of preventing the creation of new nodes. It works better now. Thanks.
Michael Williams wrote:
Yes, it is a hard limit. If it has been exceeded, nodes cannot be
expanded into more nodes. I am not removing any nodes.
Olivier Teytaud wrote:
Hi;
the "node limit" is a hard limit on the number of nodes ?
if yes, when you reach this limit, what do you do - you remove some
nodes with small number of simulations ?
Olivier
My engine is basic UCT+MC. I've been letting it ponder on small
empty boards with a certain komi to see if it begins to converge to
the correct position value. It does as long as the tree is allowed
to grow. But as soon as the tree reaches its node limit (with
simulations continuing), the position value begins to go back toward
0.5 (where 0 represents a white win and 1 represents a black win).
I would have expected the convergence to the correct value to
continue at a slower rate or maybe just stay the same. Is this a
bug or can this effect be explained?
_______________________________________________
computer-go mailing list
[email protected] <mailto:[email protected]>
http://www.computer-go.org/mailman/listinfo/computer-go/
--
=========================================================
Olivier Teytaud (TAO-inria) [EMAIL PROTECTED]
<mailto:[EMAIL PROTECTED]>
Tel (33)169154231 / Fax (33)169156586
Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud),
bat 490 Universite Paris-Sud 91405 Orsay Cedex France
------------------------------------------------------------------------
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
