Heuristic Search and Pruning in Polynomial Constraints Satisfaction.
Hoon HongPublished in: Ann. Math. Artif. Intell. (1997)
Keyphrases
- heuristic search
- search space
- constraint satisfaction
- state space
- search algorithm
- heuristic search algorithms
- heuristic function
- forward search
- planning problems
- search problems
- bidirectional search
- automated planning
- path finding
- constraint satisfaction problems
- beam search
- search strategies
- constraint programming
- probabilistic planning
- constraint networks
- constraint propagation
- optimal planning
- mutual exclusion
- genetic algorithm