Computer Chess Club Archives


Search

Terms

Messages

Subject: statistics and move ordering

Author: Steffen Jakob

Date: 01:46:43 08/10/98


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.



This page took 0.01 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.