25,161
edits
Changes
Created page with "'''Home * Chess * Moves * Killer Move''' ''The '''Killer Move''' is a Move Ordering related issue.'' The '''Killer Move''' is a Quiet Moves|quiet..."
'''[[Main Page|Home]] * [[Chess]] * [[Moves]] * Killer Move'''
''The '''Killer Move''' is a [[Move Ordering]] related issue.''
The '''Killer Move''' is a [[Quiet Moves|quiet move]] which caused a [[Beta-Cutoff|beta-cutoff]] in a sibling [[Node Types#CUT|Cut-node]], or any other earlier branch in the [[Search Tree|tree]] with the same [[Ply|ply]] distance to the [[Root|root]]. The [https://en.wikipedia.org/wiki/Rule_of_thumb rule of thumb] is to try that move early direct after a possibly available [[Hash Move|hash move]] from the [[Transposition Table|transposition table]] and considering apparently winning [[Captures|captures]]. This simple but efficient [[Move Ordering|move ordering]] heuristic is called the [[Killer Heuristic]]. Similar to moves from the [[Transposition Table|transposition table]] , killers may actually save the [[Move Generation|generation]] of quiet moves at all if it [[Fail-High|fails high]], but require a [[Legal Move|legality test]].
=See also=
* [[Hash Move]]
* [[Killer Heuristic]]
* [[Mate Killers]]
* [[Move Ordering]]
* [[Pseudo-Legal Move]]
* [[PV-Move]]
* [[Refutation Move]]
* [[Threat Move]] from [[Null Move Pruning|null move]] refutations
=Forum Posts=
* [http://groups.google.com/group/gnu.chess/browse_frm/thread/fb62cff6dea1bf09 Killer moves] by [[Chua Kong Sian]], [[GNU Chess#NewsGroup|gnu.chess]], March 21, 1995
* [https://www.stmintz.com/ccc/index.php?id=325602 killer moves?] by [[Daniel Shawul]], [[CCC]], November 04, 2003
* [http://www.talkchess.com/forum/viewtopic.php?t=40423 Killer moves?] by Mike Robinson, [[CCC]], September 16, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=53289 Killer and move encoding] by [[Fabio Gobbato]], [[CCC]], August 14, 2014 » [[Encoding Moves]]
* [http://www.talkchess.com/forum/viewtopic.php?t=53317 Effectiveness of killer moves] by [[Alex Ferguson]], [[CCC]], August 17, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=63090 TTMove legality checking ? & Killers Move Format?] by [[Mahmoud Uthman]], [[CCC]], February 08, 2017 » [[Hash Move]]
'''[[Moves|Up one Level]]'''
''The '''Killer Move''' is a [[Move Ordering]] related issue.''
The '''Killer Move''' is a [[Quiet Moves|quiet move]] which caused a [[Beta-Cutoff|beta-cutoff]] in a sibling [[Node Types#CUT|Cut-node]], or any other earlier branch in the [[Search Tree|tree]] with the same [[Ply|ply]] distance to the [[Root|root]]. The [https://en.wikipedia.org/wiki/Rule_of_thumb rule of thumb] is to try that move early direct after a possibly available [[Hash Move|hash move]] from the [[Transposition Table|transposition table]] and considering apparently winning [[Captures|captures]]. This simple but efficient [[Move Ordering|move ordering]] heuristic is called the [[Killer Heuristic]]. Similar to moves from the [[Transposition Table|transposition table]] , killers may actually save the [[Move Generation|generation]] of quiet moves at all if it [[Fail-High|fails high]], but require a [[Legal Move|legality test]].
=See also=
* [[Hash Move]]
* [[Killer Heuristic]]
* [[Mate Killers]]
* [[Move Ordering]]
* [[Pseudo-Legal Move]]
* [[PV-Move]]
* [[Refutation Move]]
* [[Threat Move]] from [[Null Move Pruning|null move]] refutations
=Forum Posts=
* [http://groups.google.com/group/gnu.chess/browse_frm/thread/fb62cff6dea1bf09 Killer moves] by [[Chua Kong Sian]], [[GNU Chess#NewsGroup|gnu.chess]], March 21, 1995
* [https://www.stmintz.com/ccc/index.php?id=325602 killer moves?] by [[Daniel Shawul]], [[CCC]], November 04, 2003
* [http://www.talkchess.com/forum/viewtopic.php?t=40423 Killer moves?] by Mike Robinson, [[CCC]], September 16, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=53289 Killer and move encoding] by [[Fabio Gobbato]], [[CCC]], August 14, 2014 » [[Encoding Moves]]
* [http://www.talkchess.com/forum/viewtopic.php?t=53317 Effectiveness of killer moves] by [[Alex Ferguson]], [[CCC]], August 17, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=63090 TTMove legality checking ? & Killers Move Format?] by [[Mahmoud Uthman]], [[CCC]], February 08, 2017 » [[Hash Move]]
'''[[Moves|Up one Level]]'''
