Computer Chess Club Archives

Search

Terms

Messages

Subject: Correct algorithm for testing move order %

Author: Andrew Wagner

Date: 09:47:50 03/05/04

Just checking...to test move order %, which some have said should be around 90%,
i'm using this basic algorithm in my main search:

GenMoves()
for (i=0; i<numMoves; numMoves++)
{
    MakeMove(Move[i]);
    val = -search(depth-1,-beta,-alpha)
    if (val>=beta)
    {
        return beta
    }
    if (val >alpha)
    {
       if i = 0
       {
            FirstMoveFailHigh++
       }
       FailHigh++
         .
         .
         .
    }
}
return alpha



Then the number i'm using for move order % is (FirstMoveFailHigh/FailHigh)*100

Can someone verify for me that i'm testing this correctly?

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.