Implementing efficient copwin strategies on copwin graphs
LE3 .A278 2006
Bachelor of Science
The game of cops and robber is a pursuit game played on a reflexive graph. This game has gained a lot of research interest recently due to its applications such as searching for intruders on the Internet. This thesis summarizes the characterization of copwin graphs and investigates different approaches for the copwin strategies. The objective of this thesis is to develop some efficient copwin strategies on copwin graphs. In addition, we have implemented and compared three different copwin strategies, including optimal graph searching techniques, graph retraction mapping, and a combination of both graph searching and retracting techniques. vi
The author grants permission to the University Librarian at Acadia University to reproduce, loan or distribute copies of my thesis in microform, paper or electronic formats on a non-profit basis. The author retains the copyright of the thesis.