Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Incremental movegeneration

Author: Amir Ban

Date: 16:23:46 05/07/98

Go up one level in this thread


On May 07, 1998 at 17:28:05, Bruce Moreland wrote:

>
>On May 07, 1998 at 15:51:16, Bas Hamstra wrote:
>
>>Do you think it would be possible to generate moves incrementally? Most
>>of the legal moves remain the same after a move is made, it seems. I
>>think it might be possible to generate only moves for the pieces that
>>are "affected" by the prior move.
>
>Yes, this has been tried, successfully.  You even named it the same way
>it's been named in the past.
>

Somehow this is hard for me to believe. A good move generator does
things so fast that the update process should be really fast to make
this worthwhile. Since it seems that updating a move list is more
complex than generating it from scratch, I wouldn't consider this a
worthwhile effort.

If the task is to generate captures only, I think this makes better
sense.

Amir




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.