An OpenMP Skeleton for the A* Heuristic Search.
Gara Miranda-ValladaresCoromoto LeónPublished in: HPCC (2005)
Keyphrases
- heuristic search
- state space
- search algorithm
- search space
- shared memory
- constraint satisfaction
- path finding
- planning problems
- search problems
- binary images
- search strategies
- forward search
- state space search
- ai planning
- bidirectional search
- heuristic search algorithms
- classical planning
- admissible heuristics
- automated planning
- probabilistic planning
- beam search
- ant colony optimization
- orders of magnitude
- pattern database heuristics