Author: Christophe Theron
Date: 12:45:18 03/02/98
Go up one level in this thread
On March 02, 1998 at 15:25:46, Andrew Williams wrote: >Just a quick question: > >How do programmers decide how much time to spend on each move >when the time controls state that the program has n minutes for >the whole game? > >Thanks very much for any help you can offer... Here is what I do for "KO" time controls (you have a given time to complete the whole game): 1) Estimate the number of moves to complete the game, based on the current state of the game. This is not very precise, but if you are at move 2 you can expect the game to last for 60 more moves, and if you are deep in the endgame you can say the game will be over in 30 moves or less. 2) Divide the time left by the number of moves left. You should take a little margin here, for example dividing by (number_of_moves_left + 1). This gives you a target time. During the search, allow the program to continue up to 2 or 3 time this target if it discovers that the score suddenly drops. That's why I have to keep a margin. You can also decrease the target time if you are able to determine that one move is clearly obvious and forced (taking the opponent's queen for example). Some programs double the target time for N moves after leaving the opening book (N=1..4). Because often the programs make the ugliest moves right after their opening book moves. Christophe
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.