The pathology of heuristic search in the 8-puzzle.
Rok PiltaverMitja LustrekMatjaz GamsPublished in: J. Exp. Theor. Artif. Intell. (2012)
Keyphrases
- heuristic search
- search space
- search algorithm
- constraint satisfaction
- state space
- bidirectional search
- planning problems
- search strategies
- search problems
- state space search
- forward search
- automated planning
- ai planning
- pattern databases
- heuristic search algorithms
- path finding
- optimal planning
- beam search
- genetic programming
- lower bound