Complex Problems

Cat & Mouse ★★★

Four white pieces (the mice) are placed on one side of a chessboard, and one black piece (the cat) is placed at the opposite side, as shown below.

Cat and Mouse!

The game is played by the following rules:

  • black wins if it reaches the opposite side;
  • white wins if it blocks black in such a way that black cannot make any move anymore;
  • only diagonal moves (of length 1) on empty squares are allowed;
  • white only moves forward;
  • black can move backward and forward;
  • black may make the first move, then white makes a move, and so on.

The question: Is this game computable (i.e. is it possible to decide beforehand who wins the game, no matter how hard his opponent tries to avoid this)?

The answer: Click here!

This website uses cookies. By further use of this website, or by clicking on 'Continue', you give permission for the use of cookies. If you want more information, look at our cookie policy.