Corpus ID: 8843434

Inconsistency and Accuracy of Heuristics with A* Search

  title={Inconsistency and Accuracy of Heuristics with A* Search},
  author={Hang T. Dinh and H. Dinh},
  • Hang T. Dinh, H. Dinh
  • Published 2013
  • Computer Science
  • ArXiv
  • Many studies in heuristic search suggest that the accuracy of the heuristic used has a positive impact on improving the performance of the search. In another direction, historical research perceives that the performance of heuristic search algorithms, such as A* and IDA*, can be improved by requiring the heuristics to be consistent -- a property satisfied by any perfect heuristic. However, a few recent studies show that inconsistent heuristics can also be used to achieve a large improvement in… CONTINUE READING


    Inconsistent heuristics in theory and practice
    • 49
    • PDF
    How Good is Almost Perfect?
    • 118
    • Highly Influential
    • PDF
    Inconsistent Heuristics
    • 35
    • Highly Influential
    • PDF
    Performance measurement and analysis of certain search algorithms.
    • 388
    • Highly Influential
    • PDF
    Complexity Analysis of Admissible Heuristic Search
    • 60
    • PDF
    Average-case analysis of best-first search in two representative directed acyclic graphs
    • 8
    Time complexity of iterative-deepening-A*
    • 150
    • PDF
    Recent Progress in the Design and Analysis of Admissible Heuristic Functions
    • R. Korf
    • Computer Science
    • 2000
    • 42
    • PDF
    Probabilistic Analysis of the Complexity of A*
    • 47
    • PDF
    A Formal Basis for the Heuristic Determination of Minimum Cost Paths
    • 7,827