Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Counting moves with 'perft n'

Author: Daniel Clausen

Date: 08:20:02 09/11/02

Go up one level in this thread


On September 11, 2002 at 11:09:20, Ruben Razquin wrote:

>People have recently posted results of move generation speed for several engines
>using de 'perft n' command. I did not get the same number of moves when I
>performed some tests with the engine I am developing.
>
>'perft 1' gives 20 moves for new game's piece position.
>'perft 2' gives 420 moves, while other engines give 400 moves. I am counting 20
>moves generated for root level plus 400 moves generated at the next level. White
>has 20 possible moves and black can reply with 20 diferent moves. That
>represents 400 possible chess positions, but the engine has to generate and call
>the move/unmove functions 420 times. Why do other engines count 400 moves only?
>Is that correct?

There's no world-wide definition on what perft should display, AFAIK. You count
inner nodes as well as leaf nodes, while others only count leaf nodes. (my
engines shows both numbers)

Please note that the #leaf nodes is typically not the same as the #(unique leaf
nodes), since many leaves can be reach via different paths.

Sargon



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.