Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move Ordering

Author: Bas Hamstra

Date: 16:13:41 12/23/02

Go up one level in this thread


>Other ideas would be: create the move list sorted. To add a new generated move,
>a binary search for the position in the list would be enough. I doubt, that one
>can save significant time.

I doubt it too. A couple of days I did an 0x88 experiment to see if I could use
a C++ STL container ("map") to keep a sorted piecelist. I theory it should be
efficient, but the result was dramatical. Make/Unmake became a factor 8 slower
or so. Not a good idea apparently.

Best regards,
Bas.



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.