A simple method of computing the catch time

Authors

  • Nancy E. Clarke Acadia University, Canada
  • Stephen Finbow St. Francis Xavier University, Canada
  • Gary MacGillivray University of Victoria, Canada

DOI:

https://doi.org/10.26493/1855-3974.304.fec

Keywords:

Pursuit game, Cops and Robber, catch time.

Abstract

We describe a simple method for computing the maximum length of the game cop and robber, assuming optimal play for both sides.

Published

2013-05-31

Issue

Section

Articles