Some results about pursuit games on metric spaces obtained through graph theory techniques
European Journal of Combinatorics
The complexity of searching a graph
Journal of the ACM (JACM)
The searchlight scheduling problem
SIAM Journal on Computing
The complexity of pursuit on a graph
Theoretical Computer Science
Solution of David Gale's lion and man problem
Theoretical Computer Science
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Moving-Target Search: A Real-Time Search for Changing Goals
IEEE Transactions on Pattern Analysis and Machine Intelligence
Offline variants of the "lion and man" problem
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
An annotated bibliography on guaranteed graph searching
Theoretical Computer Science
Novel moving target search algorithms for computer gaming
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts and Games (Part II)
Optimal solutions for moving target search
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Multiple agents moving target search
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Evaluating strategies for running from the cops
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Hi-index | 0.00 |
Cops & Robber is a classical pursuit-evasion game on undirected graphs, where the task is to identify the minimum number of cops sufficient to catch the robber. In this work, we consider a natural variant of this game, where every cop can make at most f steps, and prove that for each f≥2, it is PSPACE-complete to decide whether k cops can capture the robber.