[Computer-go] Heavy playouts and randomness
fotland at smart-games.com
Sun Jun 27 09:39:47 PDT 2010
Maintaining the patterns is trivial. Using them is expensive, if the
patterns have weights, since you have to build a probability distribution
over the full board. Crazystone divides the board into rows and columns to
speed this up. I do something different in Many Faces. I'm not sure what
pachi and zen do.
>I guess moving to whole board patterns doesn't actually add much CPU,
>because they are only 3x3: a list of matching patterns can be
>maintained, and after each move only a few points need to be considered
>for new pattern matches.
More information about the Computer-go