Darren Cook wrote:
Does anyone know of UCT being used in games other than go, or outside
games altogether, such as travelling salesman problem, or some
business-related scheduling/optimizing/searching problem domain?
I have used it in a connect4 engine.
http://www.roland-illig.de/viergewinnt.html
http://www.roland-illig.de/download/connect4-1.1.jar
The applet is currently using a simple monte carlo engine, but it's very
easy to replace it with the UCT engine (Applet.java, line 37).
The results of a simple tournament are these:
first player second player wins losses draws
-------------------------------------------------
KnowledgeEngine KnowledgeEngine 1000 0 0
KnowledgeEngine UCTEngine(1000) 566 400 34
UCTEngine(1000) KnowledgeEngine 212 779 9
UCTEngine(1000) UCTEngine(1000) 518 437 45
I didn't run a tournament between MC and UCT.
Roland
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/