Probably Approximately Correct Heuristic Search.
Roni SternAriel FelnerRobert HoltePublished in: SOCS (2011)
Keyphrases
- heuristic search
- pac learning
- search algorithm
- search space
- state space
- planning problems
- forward search
- constraint satisfaction
- path finding
- ai planning
- search problems
- heuristic search algorithms
- automated planning
- state space search
- beam search
- uniform distribution
- probabilistic planning
- pattern databases
- search strategies
- graph search
- evolutionary algorithm