Jump to content

Draft:History heuristic

From Wikipedia, the free encyclopedia

In computer chess and other games, the history heuristic is a statistical estimate of a move's strength. In other words, it measures the likelihood of a given move to produce a beta-cutoff. The history heuristic is originally used to improve move ordering, but has since been used to improve many other search heuristics. [1]

Origin

[edit]

References

[edit]
  1. ^ The History Heuristic and Alpha-Beta Search Enhancements in Practice, Jonathan Schaeffer