Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Shawn Seiref"'
Publikováno v:
Proceedings of the International Conference on Automated Planning and Scheduling. 30:249-257
In this paper we optimally solve the Watchman Route Problem (WRP) on a grid. We are given a grid map with obstacles and the task is to (offline) find a (shortest) path through the grid such that all cells in the map can be visually seen by at least o