Author: Wylie Garvin
Date: 21:08:42 01/10/02
Hi,
Does anyone believe they have a "good" incremental move generator?? Can
someone explain for me how you can get a good move ordering without generating
all moves up front? There seems to be a tension there. When some people say
"incremental", they mean "captures before non-captures". But maybe some people
really mean *incremental*! How can that be done without lousy move ordering?
For curiosity's sake, here is the ordering I have in mind right now:
(1) Hash move, last killer for this depth (if legal)
(2) Generate all captures and promotions. Attach MVV/LVA scores to
the moves. Try them one by one (selection sort).
(3) Generate non-captures. Attach history scores to the moves.
Try them one by one (selection sort).
Also, I have heard a lot of flimsy descriptions of SEE's, but I have not
managed to distill from these any sort of idea about how to implement one
efficiently! Can anyone suggest how this might be implemented efficiently?
Ultimately I want high NPS, so it may be too expensive.
Thanks,
Wylie
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.