Suboptimally Solving the Watchman Route Problem on a Grid with Heuristic Search.
Tamir YaffeShawn SkylerAriel FelnerPublished in: SOCS (2021)
Keyphrases
- heuristic search
- bidirectional search
- state space
- search algorithm
- admissible heuristics
- search space
- constraint satisfaction
- search strategies
- planning problems
- heuristic search algorithms
- state space search
- search problems
- beam search
- optimal planning
- forward search
- timetabling problem
- pattern databases
- heuristic function
- ai planning
- automated planning
- genetic algorithm