| Autor: |
Culberson, Joseph, Yang, Fan, Holte, Robert |
| Jazyk: |
angličtina |
| Rok vydání: |
2007 |
| Předmět: |
|
| Zdroj: |
Education and Research Archive. |
| Popis: |
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 |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
