猫和老鼠两位玩家在无向图中游戏。无向图中的结点0是洞，结点1是老鼠的初始位置，结点2是猫的初始位置。
老鼠先行动，猫后行动，双方轮流行动。当玩家行动时，必须沿着图中与当前结点连通的一条边移动到另一个结点。猫不能移动到洞所在位置。
游戏结束的条件如下。
1. 猫和老鼠出现在相同结点，猫获胜。
2. 老鼠移动到洞所在位置，老鼠获胜。
3. 出现重复局面，平局。
两位玩家都按最优策略参与游戏，要求返回游戏结果。
1. 老鼠获胜，返回1。
2. 猫获胜，返回2。
3. 平局，返回0。