Vier weiße Spielsteine (die Mäuse) werden auf einer Seite eines Schachbretts platziert, und ein schwarzer Spielstein (die Katze) wird auf der gegenüberliegenden Seite platziert, wie unten abgebildet.

Das Spiel wird nach den folgenden Regeln gespielt:

• Es ist nur erlaubt, die Spielsteine diagonal (mit einer Schrittgröße von 1) auf ein leeres Feld zu ziehen.
• Weiß darf nur vorwärts ziehen.
• Schwarz darf sowohl vorwärts als auch rückwärts ziehen.
• Schwarz und Weiß ziehen abwechselnd.
• Schwarz darf beginnen.
• Schwarz gewinnt, wenn es die andere Seite erreicht.
• Weiß gewinnt, wenn es Schwarz so blockiert, dass Schwarz keinen Zug mehr machen kann.
• Wenn Weiß an der Reihe ist und keinen Zug machen kann, Schwarz aber schon, muss Weiß einen Zug aussetzen.

Die Frage: Ist dieses Spiel berechenbar (oder: Kann man im Voraus bestimmen, wer gewinnen kann, unabhängig von den Zügen, die der andere macht, um das zu verhindern)? Und wenn ja, wer kann dann immer gewinnen?

Ein Hinweis: Du kannst das Spiel gegen den Computer spielen, indem du jeweils auf das Feld klickst, auf das du mit dem schwarzen Spielstein ziehen möchtest.

Die Lösung: Klick hier!