Xiaoteng Chen

  • Citations Per Year
Learn More
A problem with A* is that it fails to guarantee opt imal solutions when its heuristic, h, overestimates. Since optimal solutions are often desired and an underestimating h is not always available, we seek to remedy this. From a nonadmissible h an admissible one is generated using h's statistical properties. The new heuristic, hm, is obtained by inverting h(More)
  • 1