Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: statistics and move ordering

Author: Guido Schimmels

Date: 03:20:30 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.


Your idea looks like a static implementation of a history heuristic table to me,
which
will be clearly outperfomed by the common dynamic approach.
How you want to use this table for evaluation purposes I've no idea, please
elaborate.

- Guido -





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.