Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How can moveordering efficiency be measured?

Author: Michel Langeveld

Date: 03:31:02 12/31/01

Go up one level in this thread


On December 31, 2001 at 05:28:54, Dann Corbit wrote:

>On December 31, 2001 at 05:26:11, Michel Langeveld wrote:
>>I want to check how efficient Nullmover is.
>
>By how often you fail high on your first choice.


This is with internal iterative deepening off. The following was without but
WITH iterative deepening however:

DATA:
  total nodes................................ 12230155
  eval nodes................................. 8266510
QSEARCH DATA:
  qsearch calls.............................. 5832765
  nodes generated by qsearch................. 2441207
  total qsearch nodes........................ 8273972
  % of nodes in qsearch...................... 19
NULLMOVE DATA:
  nullmove starts............................ 79077
  nodes after nullmove....................... 9420739
  qsearch calls after a nullmove............. 2759399
  nodes generated by qsearch after a nullmove 1441173
  total qsearchnodes after nullmove ......... 4200572
MOVE ORDERING:
  total moves played......................... 12151077
  beta cutoffs............................... 1649876
  times first moves was best................. 1547049
  % of the firstmove beta cutoff............. 93
  betaCounterNth............................. 1883882
  average betaCounterNth..................... 1.142
HASH:
  hashRecords................................ 6010068
  hashProbes................................. 9788947
  hashHit.................................... 2665587

The % of the firstmove beta cutoff is higher now because I use some special
algorithms with internal iterative deepening on.

I used this position for test by the way. The same position as was used to count
the number of nodes in QSearch:

[D] rnbqkbnr/ppp2ppp/8/3pp3/3PP3/8/PPP2PPP/RNBQKBNR w KQkq -

According to your numbers > 90% is ok I must be searching very deep. But get in
this position 10 ply in about 200 seconds.

I do use almost 12 miljoen nodes for this position and I have a hashhit % of
27,23% is this normal?

Michel



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.