Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a killer move heuristic?

  • A.Selecting the move that ends the game most quickly
  • B.Trying moves that caused cutoffs elsewhere at the same depth first
  • C.Searching moves that capture material before quiet moves
  • D.Abandoning a line as soon as one player is clearly winning

Answer: B

A move that produced a cutoff in a sibling position is likely to do so again, so trying it early improves the ordering cheaply. Capture ordering and the history heuristic serve the same purpose by different means. Abandoning lines and shortest wins are different ideas. Reusing information gathered elsewhere in the tree, at almost no cost, is characteristic of the practical machinery that turns a textbook algorithm into a competitive program.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.