[Computer-go] A cautionary tale about randomness, Part 2
ddyer at real-me.net
Sat Sep 8 01:47:34 PDT 2012
You're right, Dvonn is quite amenable to incrementally maintaining
the set of legal moves, and in view of the subtle hazards of trying
to speed up generating a random move, the extra complexity of maintaining
the set of legal moves might be competitive.
The relevance of all this to computer go is to emphasize the subtlety
of the concept of "random" playouts. As I understand it, the best
programs are doing this quite successfully.
More information about the Computer-go