Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: R. Hyatt, Crafty style move generation

Author: Larry Griffiths

Date: 13:09:57 01/23/01

Go up one level in this thread


On January 23, 2001 at 14:41:28, Severi Salminen wrote:

>>I created a GenerateCapturesMoves styled after your Crafty GenMove.
>
>What was your previous movegen like? I have not yet watched Crafty's movegen so
>what modifications did you make to improve your speed? I have also spent a lot
>time speeding my movegen up and now I'm sometimes faster that Crafty and
>sometimes not.
>

I used to scan a piecelist and then make a class call to generate captures and
moves like "Piece->GenerateCaptures();".  I consolidated all my generate code
from my piece classes into ONE piece of code which eliminated the overhead of
the calls I guess.

>
>>Looks like it is worth about 100,000 moves per second in my program.
>>I do not update hashkeys like your perft does.
>>I may be able to get a few more moves per second with some tweaking.
>
>Indeed you can, but be sure _not_ to make performance comparisons based to perft
>or perf only. In normal search you should generate 10x (or more)the moves you
>actually make. So if you make modifications that slow your movemakeing down and
>speed your movegen up you might get different results in search and perft. Perft
>will probably indicate that you are slower but in reality you are faster. And a
>better result in perft might mean worse result in search... :(
>
>Severi

Severi,

I would think that increasing the performance of my move generation would help
the search since making and unmaking moves is only a subset of the moves that
are generated.  This increase in Moves-Per-Second is mainly due to combining all
the generate code from my Piece classes into ONE big chunk of code.  I think
that I am getting a performance increase due to the elimination of calling
Genmoves for each piece.

Larry :)



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.