A CSP Search Algorithm with Reduced Branching Factor.
Igor RazgonAmnon MeiselsPublished in: CSCLP (2005)
Keyphrases
- branching factor
- search algorithm
- search tree
- search space
- constraint satisfaction problems
- path finding
- evaluation function
- alpha beta
- hill climbing
- heuristic function
- heuristic search
- search methods
- branch and bound
- search strategy
- constraint propagation
- search procedure
- optimal cost
- admissible heuristics
- depth first search
- search problems
- constraint satisfaction
- tabu search
- distributed constraint satisfaction problems
- heuristic search algorithms
- arc consistency