A unified theory of heuristic evaluation functions and its application to learning

  title={A unified theory of heuristic evaluation functions and its application to learning},
  author={Jens Christensen and Richard E. Korf},
  booktitle={AAAI 1986},
WC prcscnt a characterization of heuristic evaluation functions Hhich unities their trcatmcnt in single-agent problems and twoperson games. ‘l‘hc central result is that a useful heuristic function is one which dctcrmincs the outcome of a search and is invariant along a solution path. ‘I‘his local chnractcrization of heuristics can hc used to predict the cffcctivcncss of given heuristics and to automatically learn useful heuristic functions for problems. In one cxpcrimcnt, a set of rclntivc… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 10 references

Depth - first itcrativcdecpcning : An optimal admissible tree search

  • E. R.
  • Artificial Intelligence
  • 1985

Using chunking to solve chess pawn cndgamcs

  • P. E. Hart, N. J. Nilsson
  • Ar / ijkial Infelligence
  • 1984

A ncb basis for state - space learning systems and a successful implcmcntation

  • L. Rcndcll.
  • 1983

Learning cfflcicnt classification procedures and their application to chess end games

  • T. M. Mitchell
  • 1983

On the construction of evaluation functions for large domains

  • Murray Campbell
  • 1979

Using chunking to solve chess pawn cndgamcs. Ar/ijkial Infelligence

  • Hans, Murray Campbell
  • A11g11st
  • 1979

Some studies in mnchinc learning using the game of chcckcrs

  • A. L. Samuel
  • 1963

Douglas % The Nature of Heuristics

  • El Lcnat
  • ArtifiCiul Inlelligence