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.

Downloads

Published

2013-05-31

Issue

Vol. 7 No. 2 (2014)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/