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.
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!