History-Heuristik

Technik zur Verbesserung der Zugsortierung in der Baumsuche, die von der plausiblen Annahme ausgeht, dass ein Zug vermutlich zu den guten gehört, wenn er im bisherigen Verlauf der Suche schon oft als bester ermittelt wurde.