Heuristics as Invariants and its Application to Learning

  • Richard E. Korf
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 12)


We present a characterization of heuristic static evaluation functions which unifies their treatment in single-agent problems and two-person games. The central thesis is that a useful heuristic function is one which is invariant along a solution path. This local characterization of heuristics can be used to predict the effectiveness of given heuristics and to automatically learn useful heuristic functions for problems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1986

Authors and Affiliations

  • Richard E. Korf
    • 1
  1. 1.Computer Science DepartmentUniversity of CaliforniaLos AngelesUSA

Personalised recommendations