Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: movegen speeds(was Re: Status of Brutus?)

Author: Uri Blass

Date: 10:55:37 07/30/03

Go up one level in this thread


On July 30, 2003 at 13:23:41, Robert Hyatt wrote:

>>You need to generate moves but in the last ply you need only to count them.
>>I think that vincent means to the last ply when he says that there is no need to
>>generate any legal move.
>>
>>Uri
>
>
>That makes no sense to me.  You have to generate moves to produce the tree.
>
>He seemed to be saying this wasn't the case.
>
>Of course, in his rambling style, who knows what he is trying to say...

In order to calculate the perft function you do not need to remember the list of
the legal moves in the last ply.

If you see that you are not in check and you have a rook at a1 that is not
pinned and empty squares in a2-a7 then you can add 6 to the perft function
without remembering a1-a2,a1-a3,...a1-a7 in the stack of moves.

You can do it only in the last ply and of course in previous plies you need to
generate and make moves.

Uri



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.