Robert Waite skrev:
MC/UCT is provably scalable up to perfect play.
Really? Could you send me a link to the paper? I think we must have a
different definition for some word. Perfect play? Are you saying that we
have proven that the 19x19 go board has a perfect path for black? I did not
realize we knew so much about the problem.
If it is proven to be scalable up to perfect play... then that would imply
that we have some notion of how far away we are from perfect play. Or at the
very least.. that we know what the graph of perfect play looks like. Maybe I
am way behind in the theory.. but this seems incredible to me.
No more incredible than that Mini-Max and Alpha-Beta will generate
perfect play given enough resources. In the worst case MC/UCT will build
a Mini-Max tree solving the game.
/Dan Andersson
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
