What should the mercy threshold be for other board sizes than 9 by 9, particularly 19 by 19? - George Dahl
> > Here are a few speedup tricks that have helped me. > > 1. The mercy rule. Since I'm incrementally keeping track of a list of empty > points, it's no real extra pain to keep track of the number of black and > white stones on the board. If the difference between them exceeds a > threshold, the game is over. Ending early has an added bonus that I know the > outcome without needing to score the board. (You can shoot yourself in the > foot here. Best to pick a more conservative threshold the closer you are to > interior nodes of the tree.) For exterior nodes far from any interior nodes, > I use a threshold of 25 stones.
_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/