[computer-go] Optimal explore rates for plain UCT
Christoph Birk
birk at ociw.edu
Mon Mar 10 18:14:02 PDT 2008
On Tue, 11 Mar 2008, Petr Baudis wrote:
>> BTW: I count the new-node threshold like Don from the parent
>> node, so 50 not far from your '2'.
>
> Hmm, I really wonder where this comes from, the idea seems quite
> unnatural to me.
Well, child-nodes are created by the parent. The parent keeps
a count of how many times it (the parent) has been visited, and
holds off creating the children until a threshold is exceeded.
Like Don, I create all children of a node at once, as an
array, so no pointers to individual children is necessary,
just a pointer to the first sibling.
Seem very natural to me :-)
Christoph
More information about the computer-go
mailing list