Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 0x88 and move generator speed - My results

Author: leonid

Date: 09:43:00 01/31/01

Go up one level in this thread


On January 31, 2001 at 07:25:34, Severi Salminen wrote:

>>Now I see. Before I was surprised by seeing very high number of moves that is
>>generated in one second.
>
>Yep, the basic idea in fast programs is to do as much as possible in makemove()
>and as little as possible in movegen(). So a test like Crafty's Perft could give

What exactly is said by "movegen"? Verification of move for legality?

>biased results. Perft generates and makes all legal moves to certain depth and
>counts the number of resulting positions. In Perft you make all the moves you
>generate, so fast programs (in normal search) probably have worse results than
>other programs.

Do you want to say that you counted moves when already your program make some
search at certain depth? If so, your number of moves, even if not legal are
beyond mine.



>>What you said is true also for my program but only for one ply. In all others
>>all moves that are generated are completely verified and put in special order.
>
>You should try to verify the legality only if you make a move. You'd go most
>likely faster.

Probably I did verification of number of moves in completely different way that
expected. By precaution, I will say what I did. I called 2000000 special
procedure that generate all legal moves for given position and put all checking
moves at head of the chain. After the time that it took I found number of moves
generated in one second.

For me all this is very curious. By seeing the other programs the most basic
speed I can see if really veriation of move generator is so important. It could
be that the most important is CPU speed. For now all the speed of programs
written in same language are very close. Almost never difference goes as much as
10 folds. And when it is dramatic it is probably start somewhere after move
generator. But for now I have no facts to feel me certain.

Leonid.

>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.