Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: reuse Last Ply Moves In Move Gen ?

Author: Sune Fischer

Date: 07:42:32 04/12/02

Go up one level in this thread


On April 12, 2002 at 10:30:10, Sune Fischer wrote:

>On April 12, 2002 at 10:06:34, Oren Avraham wrote:
>
>>I've made some mistakes in my explenation:
>>positions on the same ply (siblings) has lot's of similar moves comparing to the
>>change.
>>my idea is to take the last sibling's moves and recalculate only the moves that
>>might have chainged, but leave the moves of pieces that does not relate to the
>>change intact.
>>my rules of thumb are:
>>1) delete all the moves of the moved piece.
>>2) delete all the moves of the pieces that attacks the moving piece
>>3) delete all the moves of the pieces that attacks the destination of the moving
>>piece
>>4) in case of attack, delete the moves of the attacked piece as well
>>5) regenerate all the moves of the pieces that were deleted before.

Okay yeah, this might work for sliding pieces actually.
of cause 1 should read:
1) delete all the moves of the moved piece[s!].
and then you OR the moved pieces into one bitmap before doing the rest.

I don't understand 4, if one of the moved pieces was blocking eg. a rook, then
that rook's attack board need to be updated along with at least some of the
moves, probably simpler to update all the moves.

But keep in mind the way things are done in eg. Crafty.
Captures are generated before non-captures, so often the non-captures
are not needed at all.

-S.

>>- is that all or am i missing something ?
>>- will it work ?
>>- will it give any improvement or it is already known as a failure ?
>>
>>10x again...




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.