Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Null move and move ordering stats

Author: Severi Salminen

Date: 03:44:05 12/21/01

Go up one level in this thread


>1. this one only consider the first move cufoff, which can be a problem, for
>example, if I have a great hashtable, and so hastable move will be searched
>first. any improvement i made in other part of move ordering will not be
>refelected in here.

That's true. It is hard to say which is better, a program that fails high 90% of
first moves and 20% second, or another which fails high 80% on the first and 60%
on the second move. But the first figure gives a good estimate. A lot better way
is to check the number of nodes: if it decreases, the ordering has improved.

>2. seems to me this is bias to use SEE, or any other techniques that will pick
>the first move in case the hashmove doesnot exist. It will not help for any
>other techniques, such as
>a. quality of your history table.
>b. second killer move
>c. killer move in 2 plies above
>d. capture last moved piece, etc.
>
>while these techniques will certainly help the move ordering, it will not
>increase the percentage much, if at all.

Check the nodes, it will tell more.

>2. the cost, how much more calculation you want to spend here, will these extra
>calculations slow down your program too much?
>
>For myself, i had some cases where i increase this number by a few percent
>without slowdown the program, but still, the new version lost the matchs against
>old versions.

I wouldn't rely on test games on this kind of things. Usually many improvements
(such as a small improvement on move ordering) will show difference in strenght
only after thousands of games. I'd  rely on instincts (and a few test
position...).

>I was thinking this is almost like the mobility, while good program trend to
>have higher number, maximize it will not necessary result a better program.

Well, better move ordering allways is better (counting the speed of it, of
course), but better mobility is not necessarely.

Severi



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.