[eru]

Basically. They'd start with random moves.

That worked with backgammon without any problems. (http://www.bkgm.com/articles/tesauro/tdl.html)

In Go, a naive approach would probably also work, but would take ages. There's probably a slightly smarter approach possible.