Author: Robert Hyatt
Date: 21:32:21 05/29/02
Go up one level in this thread
On May 29, 2002 at 20:13:10, martin fierz wrote: >i'm preparing my engine for a computer checkers tournament, where i will have to >have some real time management for the first time. right now, i only have fixed >time per move, which i implemented as > >if(time_elapsed < 0.5*time_to_think) > do next iterative deepening I personally don't like the above and have never done it. If you start the next iteration, and it is going to fail low, it will fail low very quickly. Now you know something you would not know if you stopped at the 50% mark. You need to use more time to find a better move. >else > return move > >and in the search: >if(time_elapsed > 4*time_to_think) > abort search, return best move of last iteration > >it occured to me that this might not be the best way to do it ;-) >i thought that if i'm past the 0.5*time_to_think limit and run into >a fail-high for a certain move, and i also notice that i am already close >to aborting the search, then i could just play the fail-high move anyway without >really knowing how bad it is. Do you mean fail high or fail low? Fail high is a _good_ thing and you don't necessarily need to search such a move any longer. >on the other hand, i thought that if i'm in a fail-low condition, i might not >want to abort the search even if i am past the originally allotted thinking >time. does this make any sense? what are you guys doing? > If I fail low, I look at the score. If it is less than (say) 1/3 of a pawn less, I use 2x the normal target time to find a better move. If it is losing a pawn or more, I will use up to 6-7 times more time to find a better move. >one more thing: i used to use a windowed search, where i knew what a fail-high >and a fail-low was. then i switched to MTD - now i'm not really sure how to >translate the above thoughts to MTD... any ideas? > >cheers That becomes a different question... > martin
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.