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