Usage
  • 238 views
  • 198 downloads

A General Additive Search Abstraction

  • Author(s) / Creator(s)
  • Technical report TR07-06. The effectiveness of heuristics search is influnced by the accuracy of the heuristic values. State space abstractions have been proved to be effective for generating admissible heuristics. In this paper, A general definition for abstractions is given. As a demonstration we apply additive abstractions to the domain of the 17 pancake puzzle. Experimental results show that using heurisitcs defined by additive abstractions combined with state-of-the-art techniques, the number of nodes generated for the 17 pancake puzzle is reduced by over 2000-fold, compared to the best result to date. Comparative results are also given to show a new approach to enhance additive heuristic values by checking for infeasibility. | TRID-ID TR07-06

  • Date created
    2007
  • Subjects / Keywords
  • Type of Item
    Report
  • DOI
    https://doi.org/10.7939/R3Q52FG8C
  • License
    Attribution 3.0 International