Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: statistics and move ordering

Author: Robert Hyatt

Date: 01:54:53 08/10/98

Go up one level in this thread


On August 10, 1998 at 04:46:43, Steffen Jakob wrote:

>Hi all!
>
>I would like to tell you something about an idea which I had this
>weekend. I talked a bit about it with Bruce at ICC and he said that it
>might already be a known idea. I would appreciate some feedback.
>
>Some time ago someone (KK?) posted statistics about the first moves of
>white. This seemed rather useless for me. More interesting would be
>the the likelihood of _any_ move played in a won game by a strong
>player. This information e.g. could be used for a trivial move
>ordering. My plan is to do the following:
>
>1. Use a precalculated list of all possible moves for the move
>   generator in your chess engine.
>2. Add a counter to the move structure
>3. scan a large database with only high quality games and
>   increment the counter for each game where the winner made this
>   move.
>
>The counter could be used to perform a very simple but also cheap move
>ordering or even for the evaluation itself. This idea could be improved
>if you don't store only a counter but a set of (pawnstruct, counter)
>pairs.
>
>What do you think?
>
>Greetings,
>Steffen.



My first thought is that it would be about the same as random move
ordering.  IE you really don't want the "best" move ordered first, you
want the move that will look "best" to the search depth you are about to
use.  "best" might not be apparently best until you reach some significant
depth in the search, which means shallow searches would take longer than
normal, maybe much longer...



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.