Le chat et la souris - Lycée Carnot (Paris)

Une souris se trouve sur un échiquier infini et tente d'échapper à un chat. La souris peut se déplacer sur l'une des cases entourant la case où elle se trouve. Cependant à chaque fois que la souris avance d'une case, le chat va bloquer une des cases de l'échiquier de sorte à ce que la souris ne puisse plus jamais y aller. Si la souris se retrouve encerclée par des cases bloquées, alors elle est capturée par le chat.