Problem Difficulty and the Phase Transition in Heuristic Search.
Eldan CohenJ. Christopher BeckPublished in: AAAI (2017)
Keyphrases
- heuristic search
- phase transition
- constraint satisfaction
- search algorithm
- state space
- randomly generated
- satisfiability problem
- search space
- planning problems
- random instances
- search problems
- bidirectional search
- np complete
- sat problem
- constraint programming
- pattern databases
- search strategies
- heuristic search algorithms
- probabilistic planning
- heuristic function
- path finding
- random constraint satisfaction problems
- beam search
- constraint networks
- sat solvers
- orders of magnitude
- admissible heuristics
- evaluation function