The factorial of 81 is about 10^140. The number of legal positions may be some 
roots of that. It's still a huge number. The number of simulations used in UCT 
grograms is several hundred thousand, which is tiny compared to the total 
possible number of plays. How can they still be so successful? I think the only 
explanation is that the evaluation values (at least for MC) is highly 
structured. The question needed to answer is that is the scale of this 
structure proportional to nxn? (n is the board length.) If it is, it's very 
hopeful for computer Go in 19x19 using UCT-MC approach.
 
 
Daniel Liu  
________________________________________________________________________
AOL now offers free email to everyone.  Find out more about what's free from 
AOL at AOL.com.
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to