Circle the Cat is an adaptation of the classic mathematical puzzle Qudraphage in which a cat attempts to escape a hexagonal board, but after each move one hexagon is blocked. We have coded a simulation of this classic puzzle. The result of our development allows for the implementation of varying strategies to computationally examine their effectiveness. The code itself, though extensive, is open enough for additions/extensions to be added fairly easily. Analysis of simpler strategies has allowed for improvement of both Cat and Player AI systems. We are currently looking at implementing more advanced systems, perhaps turning to machine learning.
Baly, Kirk; Lay, Micheal; and Prough, Owen, "Circle the Cat: Developing Intelligent Strategies for a Simple Two-Player Game" (2011). Symposium on Undergraduate Research and Creative Expression (SOURCE). 30.