[computer-go] Is Crazy Stone throwing away half its work?
Rémi Coulom
Remi.Coulom at univ-lille3.fr
Tue Jul 25 12:41:55 PDT 2006
Peter Drake wrote:
> Okay, let me see if I have this right.
>
> You have a node A. You do a run that goes from A through B. You do not
> create a node for B, but you do store the result of the game in A.
>
> Now you do a second run through A and then C. This does create a node
> for C. However, the game result is added (?) to the result already
> stored in A, and A's run count is incremented. Thus, to get the average
> value of A, you take this sum and divide by 2, getting the correct value
> even though the game that went through B is no longer in the tree.
>
> By the time you promote A to internal (in your sense), it has many
> children, so basing the value on the existing children and ignoring the
> one "lost" game doesn't hurt much.
>
> Is this correct?
Yes.
Rémi
More information about the computer-go
mailing list