Author: Sune Fischer
Date: 01:49:45 03/04/03
Go up one level in this thread
On March 04, 2003 at 04:32:58, Albert Bertilsson wrote: >Hi Sune! > >I'm very curious to learn what a "incremental" move generator is, I get the >basic idea just from the name, and I have though a lot about something like >that, but I have always stumbled on the part where I need to find out which >moves are no longer legal, and which new needs to be added. > >Would you like to enlighten me some please? > >/Regards Albert Sure :) The way I do it is by having two types of moves, I call them qmoves and non-qmoves. As a start you could make you qmoves only capture moves. This way it is easy to make sure you don't generate the same moves again. The point is that you often don't need to search the quiet moves (the non-qmoves) because you are likely to get an alpha-beta cutoff among the captures. You need such a qmove generator for the quiescent search anyway, so the two birds one stone principle applies here :) -S.
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.