Quoting Heikki Levanto <[EMAIL PROTECTED]>:
I agree on this _only_ if the UCT check all possible moves. If not one can be limited by the quality of the playout.I think we may be confusing two different things here: a) Using all "possible" moves in the playouts to evaluate a leaf in the UCT tree b) Making the UCT search all "possible" moves in a position These two are related, and I suspect often people use the same code for listing the "possible" moves, so they tend to be the same in many programs.
Indeed, Valkyria, uses the same code to prune move in both the playouts and in the UCT-tree. This pruning is supposed to be 100% safe and applies to really bad and ugly moves. But it is really hard to do this right and I still find a lot of bugs of this kind. There is an advantage of using the same code in the UCT-part because when I watch the program play I can see mistakes in pruning which otherwise only would be unseen in the playouts. In the latest version of Valkyria I make the exception that all moves are allowed if there is a ko fight, but I do not know if this is necessary at all.
-Magnus _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
