[computer-go] UCT outside of go?

[Roland Illig]

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