Xiaoteng Chen

Learn More
A problem with A* is that it fails to guarantee optimal 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 non-admissible h an admissible one is generated using h's statistical properties. The new heuristic, h m , is obtained by inverting(More)
  • 1