Solving the Watchman Route Problem on a Grid with Heuristic Search.
Shawn SeirefTamir JaffeyMargarita LopatinAriel FelnerPublished in: ICAPS (2020)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- constraint satisfaction
- search space
- state space
- state space search
- search problems
- admissible heuristics
- planning problems
- ai planning
- beam search
- automated planning
- heuristic search algorithms
- combinatorial optimization
- forward search
- heuristic function
- graph search
- learning algorithm
- path finding
- path planning
- reinforcement learning