[computer-go] On expanding the UCT tree

[Peter Drake]

On May 7, 2007, at 12:30 PM, Chris Fant wrote:

> "it seems natural that I should update the playout count for A"  ???
>
> That doesn't seem natural to me.  You've done two playouts from A so
> why would you update it to 1?

On further thought, I think this is the correct answer.

Iterating through the children should not be a significant time hit,  
because (a) UCT trees tend to be quite shallow, rarely more than 5  
moves deep, and (b) the vast majority of nodes are leaves.

Thanks,

Peter Drake
http://www.lclark.edu/~drake/