TOT 098 1985 Autumn J2 cat and mouse game, catch mouse strategy
Source:
August 25, 2019
game strategygamecombinatorics
Problem Statement
In the game "cat and mouse" the cat chases the mouse in either labyrinth or .
https://cdn.artofproblemsolving.com/attachments/4/5/429d106736946011f4607cf95956dcb0937c84.png
The cat makes the first move starting at the point marked "" , moving along a marked line to an adjacent point . The mouse then moves , under the same rules, starting from the point marked "" . Then the cat moves again, and so on . If, at a point of time , the cat and mouse are at the same point the cat eats the mouse.
Is there available to the cat a strategy which would enable it to catch the mouse , in cases and ?(A. Sosinskiy, Moscow)