[computer-go] UCT finds the right answer, but...

[Magnus Persson]

Quoting Peter Drake <drake at lclark.edu>:


> The probability of winning by starting at b2 is greater than the  
> probability starting elsewhere, but shouldn't it approach 1.0, since  
> b2 is a winning move? Do others get this same behavior? Does anyone  
> have an explanation?

The situation is still such that random play can mess things up. Even if black
is winning UCT search for white will pick those moves which allows black to
make bad moves deeper in the tree.

What you should do is to print out the winning percentage for the principle
variation and not only the top move. In valkyria the winning score do not
change much at the root but following the tree down a winning variation often
increase the winning percentage 5-10 % at each ply until it reache a point
where random play always lead to a win.

-Magnus