Author: Pauli Misikangas
Date: 01:09:58 09/05/99
Go up one level in this thread
On September 04, 1999 at 22:15:16, Robert Hyatt wrote: >The measurement I do inside crafty is to count the number of positions where I >get a fail-high, and then count the number of positions where I get a fail high >on the _first_ move I search. I am generally seeing this average about 94%, >which means 94% of the times when I fail high, I fail high on the first move, >which is pretty good. Have you tested what this "first-fails-high" percentage is when searching to different depths? In other words, instead of using only one counter for fail-highs, use one for each depth. So, if you get a fail-high in a node that was searched to depth d, increase counter fail_high_counter[d] and if the move was the first one, increase also first_failed_high[d]. What kind of first-fails-high percentages (100*first_failed_high[d]/fail_high_counter[d]) do you get for each d? In my understanding, finding a fail-high move quickly is much more important in nodes near the root than in leaf nodes. If you don't count fail-highs separately for each depth, fail highs in leaf nodes will dominate and hide possible weaknesses in move ordering near the root. Do you agree? If 94% first-fails-high percentage is "pretty good" for a chess program, what would you expect the percentage to be for a shogi program that has a good move ordering? In shogi, you have average 80 possible moves per turn while in chess you have "only" 35. All the best, Pauli Misikangas
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.