Page 1 of 1

Is there a name for this move ordering idea?

Posted: Sat Dec 24, 2016 4:18 pm
by thevinenator
while watching (yawn) some test searches with my engine, I noticed something interesting. The engine sometimes will oscillate between what it thinks are best moves between plys. Sometimes the moves are the correct moves, sometimes not, but going to the next ply, the program will first play the best move from the last ply (standard stuff). But it did think those other moves from previous plys, which aren't the best choice now, were good at some point, so perhaps they might be good again.

So my idea is to somehow incorporate those previously "plied" moves into the move ordering perhaps after the TT (previous best move), but before using the normal move ordering selection (usually good captures).

The idea is:
1. it actually might be the best move, but it might sort low
2. might be bad for a reason and should cause a cutoff sooner.
3. (other reasons TBD).

has anyone tried this and if so, has it merit, and does it have a name?

Re: Is there a name for this move ordering idea?

Posted: Sun Dec 25, 2016 2:07 pm
by H.G.Muller
Normally, when deepening iteratively (either internally or in the root), one sorts the best move in front for the next iteration. That means that moves that were found to be best in any iteration preceed all moves that never came up as best, in the move list. Some engines even sort all moves in front that beat alpha,without waiting for the end of the iteration.

Re: Is there a name for this move ordering idea?

Posted: Sun Dec 25, 2016 2:58 pm
by thevinenator
Ok. I'll take a look at how i'm handling the move list at the root.

thanks for the holiday present! LOL