Many faces does most of what has been mentioned. In addition, rather than stop
search when it is impossible for another move to be chosen, I stop earlier,
when it is unlikely for another move to become best. When far ahead, I stop a
little earlier. That preserves some time in case there is a
The November KGS bot tournament will be on Sunday, November 13h, starting at
08:00 UTC and ending by 14:05 UTC. It will use 19x19 boards, with time limits
of 14 minutes each plus fast Canadian overtime, and komi of 7½.
It will be a 12-round Swiss tournament with two divisions. Only bots that
Authors of chess program Stockfish gathered massive statistics about
probability that on reaching certain move number game is still undecided
(meaning not too larhe score difference). From that data they derived a
table of multipliers used to adjust time per move calculated by their usual
formula.