- 279 views
- 241 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
-
- License
- Attribution 3.0 International