## Killer moves (ply or depth?)

Discussion of chess software programming and technical issues.

Moderators: hgm, Harvey Williamson, bob

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
Posts: 161
Joined: Thu Jan 08, 2009 8:06 pm
Location: San Francisco, USA
Contact:

### Killer moves (ply or depth?)

Hi,

A quick question about killer moves. What I do is each time I find a move that moves the score above beta (and that is NOT a capture) I store it in an array indexed by search depth. When It comes to move ordering I tend to put those moves a bit higher in the list so that I (hopefully) search them earlier.

My question is killer moves should be indexed by ply and depth not just by depth?

In other words, lets say when searching first move (ply = 0) I find a good move at depth 3 that moves the score above beta so I store it at killers[ply+depth] (so killers[3]). That means next time I need to search for a move, when it my turn, I should find this move (hopefully) at ply=2 and depth 1 (again killers[3]). At the moment I am not taking ply into calculation but I think that is wrong.

Do I understand this correct?

Regards,

bob
Posts: 20471
Joined: Mon Feb 27, 2006 6:30 pm
Location: Birmingham, AL

### Re: Killer moves (ply or depth?)

A quick question about killer moves. What I do is each time I find a move that moves the score above beta (and that is NOT a capture) I store it in an array indexed by search depth. When It comes to move ordering I tend to put those moves a bit higher in the list so that I (hopefully) search them earlier.

My question is killer moves should be indexed by ply and depth not just by depth?

In other words, lets say when searching first move (ply = 0) I find a good move at depth 3 that moves the score above beta so I store it at killers[ply+depth] (so killers[3]). That means next time I need to search for a move, when it my turn, I should find this move (hopefully) at ply=2 and depth 1 (again killers[3]). At the moment I am not taking ply into calculation but I think that is wrong.

Do I understand this correct?

Regards,
I've never tried "depth", only "ply" which makes more sense to me.