Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Fast way to sort moves in movelist ?

Author: Robert Hyatt

Date: 15:00:02 10/14/99

Go up one level in this thread


On October 14, 1999 at 10:02:18, stefan wrote:

>What do you think sort (and if yes how) or search move by move?
>
>Thank you
>stefan plenkner


The only 'sort' I do is to sort captures based on expected material gain/loss
(SEE score).  There are usually a very few, so I use a simple bubble sort
which works well.

For history moves I use a 'selection sort'... where I pass over the entire move
list one time, find the move with the best history score, and try that.  I then
repeat for the next move, and do this 4 times before I decide that history is
not going to cause a cutoff.  (this is called 'selection sort' although it isn't
really a 'sort' at all).




This page took 0.01 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.