3
$\begingroup$

I am considering to investigate on a variation of the cops and robber game where the robber is considered as an "invisible evader" for their location is unknown until one of the cops are at an adjacent node to the robber.

I was just wondering whether this has been previously studied by any individuals and if so, how much. It would be really helpful if I can be directed to that study.

Thank you.

$\endgroup$
1
  • 2
    $\begingroup$ It's not clear to me why this question has so many downvotes. $\endgroup$ – Ben Barber Dec 3 '17 at 17:41
5
$\begingroup$

A variation where the robber is invisible until at distance $\ell$ of some cop for a fixed parameter $\ell$ is considered in the preprint Limited Visibility Cops and Robbers. The version you suggest is $\ell = 1$, and the preprint cites the following master's thesis as a source for the $\ell=1$ case:

A. Tang, Cops and robber with bounded visibility, Master’s thesis, Dalhousie University, 2004.

I was unable to find this master thesis through a quick google search. Some other references within the preprint may also be of interest to you.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.