Solving the Watchman Route Problem on a Grid with Heuristic Search.

Shawn Seiref Tamir Jaffey Margarita Lopatin Ariel Felner

Published in: SOCS (2020)

Keyphrases

heuristic search
bidirectional search
search space
admissible heuristics
state space
search algorithm
constraint satisfaction
planning problems
path finding
beam search
automated planning
search problems
ai planning
state space search
search strategies
combinatorial optimization
heuristic function
optimal solution