Neeldhara
  • About
  • Research
    • Overview
    • People
    • Publications
    • Surveys
  • Teaching
    • Courses
    • Materials
  • Lists
    • Puzzles
    • Bookmarks
  • Exposition
    • Talks
    • Videos
  • Events
  • Blog

Cop and Robber on a Number Line

game
Published

January 1, 2023

H/T to Ashutosh.

At time t=0t = 0t=0, a robber is at some point xxx on the number line. Over time, the robber moves at some uniform speed sss to the left or the right from its starting position. There is a cop who can choose to be anywhere on the number line at any point of time. The cop cannot see the robber and does not know the initial location of the robber. The cop also knows nothing about the speed sss and direction of movement.

If the cop and the robber occupy the same location at the same time instant, then the robber is said to be captured. Does the cop have a strategy to capture the robber in finite time?


© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos

×