Solving the Snake in the Box Problem with Heuristic Search: First Results.
Alon PalomboRoni SternRami PuzisAriel FelnerScott KieselWheeler RumlPublished in: SOCS (2015)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- state space
- search space
- constraint satisfaction
- planning problems
- search problems
- state space search
- admissible heuristics
- search strategies
- ai planning
- heuristic search algorithms
- beam search
- path finding
- pattern databases
- active contours
- forward search
- automated planning
- heuristic function
- optimal planning
- probabilistic planning
- temporal planning
- memory efficient
- control points
- metaheuristic