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. _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
