1960 studierte William L. Black am Massachusetts Institute of Technology in den USA, als er das Spiel »Der schwarze Pfad« erfand und mit seinen Kommilitonen spielte. Es wird auf einem 5×5-Schachbrett gespielt, bei dem das obere, rechte Feld E5 fehlt. Den beiden Spielern steht ein beliebig großer Vorrat an quadratischen Spielsteinen zur Verfügung, die alle die Größe eines Schachfeldes haben und entweder ein Kreuz oder zwei Viertelkreise tragen.

Die Aufgabe der Spieler ist, mit den Spielsteinen einen ununterbrochenen schwarzen Pfad über das Brett zu ziehen, der an dem roten Punkt am Unterrand des Feldes A1 beginnt. Die beiden Spieler legen dazu immer abwechselnd einen Stein so auf das Brett, dass Pfad stets verlängert wird. Dabei muss man sich die Kreuzungen als Brücken vorstellen, an denen man nicht abbiegen kann. Verloren hat, wer den Weg an den Rand des Spielbrettes führt, so dass er nicht mehr verlängert werden kann.

In dem Beispiel hat der erste Spieler mit seinem ersten Zug einen Kreuzstein auf das Feld A1 gesetzt und zweite Spieler mit seinem fünften Zug einen Bogenstein auf das Feld E2. Nun muss der erste Spieler einen Stein auf das Feld E1 legen, um den Pfad zu verlängern. Aber welchen Stein er auch wählt, der Pfad wird an den Rand des Brettes gelangen und der erste Spieler wird verlieren.

Angenommen, beide Spieler spielen mit optimaler Strategie. Wer wird dann das Spiel gewinnen und wie könnte diese Strategie aussehen?