Tennis ist ein strategisches Papier-und-Bleistift-Spiel für zwei Spieler.

Das Spielfeld besteht aus 7 Feldern, die mit den Zahlen −3 bis +3 bezeichnet sind. Der Ball liegt zu Beginn auf Feld 0. Jeder Spieler hat ein Punktekonto mit anfänglich z. B. 50 Punkten. Spieler Plus versucht, den Ball auf Feld 3, und Spieler Minus, ihn auf Feld −3 zu schlagen.

In jedem Zug wählen die Spieler gleichzeitig eine natürliche Zahl, die nicht größer sein darf als ihr jeweiliger Punktestand. Hat man noch nicht alle Punkte aufgebraucht, muss man eine positive Zahl wählen. Wer die höhere Zahl nennt, schlägt damit den Ball auf die gegnerische Seite oder, falls er schon dort ist, noch ein Feld weiter. Nennt etwa Spieler Plus die höhere Zahl, dann wird der Ball auf das nächsthöhere Feld, mindestens aber auf Feld 1 geschlagen. Gelangt der Ball dadurch auf Feld 3, gewinnt Spieler Plus. Für Spieler Minus gilt das entsprechende in Gegenrichtung. Wählen beide die gleiche Zahl, ändert sich die Ballposition nicht. Die von jedem Spieler gewählte Zahl wird von dessen Punktestand abgezogen, bevor der nächste Zug gespielt wird.

Das Spiel endet auch dann, wenn kein Spieler mehr Punkte hat. Dann gewinnt Plus, wenn der Ball auf einem positiven, und Minus, wenn er auf einem negativen Feld liegt. Liegt er auf dem Feld 0 (was nur passiert, wenn beide in jedem Zug die gleiche Zahl wählen), endet das Spiel unentschieden.

Wenn man mehrfach spielt (bis eine bestimmte Punktgrenze erreicht wurde), kann man festlegen, dass für das Herausschlagen über die Grundlinie (Ball auf Feld 3 oder −3) 2 Gewinnpunkte vergeben werden, sonst nur 1 Gewinnpunkt.

Parameter:

• Spielfeldgröße ${\displaystyle g\in \mathbb {N} ^{+}}$ (default: ${\displaystyle g=3}$)
• Anfangspunktestand ${\displaystyle S_{0}\in \mathbb {N} ^{+}}$ (default: ${\displaystyle S_{0}=50}$)

Zu Beginn ist die Ballposition ${\displaystyle B_{0}=0}$. Die beiden Spieler werden mit ${\displaystyle i\in \{1,2\}}$ bezeichnet, beide haben den Punktestand ${\displaystyle S_{i,0}=S_{0}}$. Spieler ${\displaystyle 1}$ entspricht Spieler Plus.

In Zug ${\displaystyle t\in \mathbb {N} ^{+}}$ wählt Spieler ${\displaystyle i}$ als seinen Zug eine ganze Zahl ${\displaystyle Z_{i,t}}$ mit ${\displaystyle \min(1,S_{i,t-1})\leq Z_{i,t}\leq S_{i,t-1}}$. Die gewählte Zahl wird vom Punktestand des Spielers subtrahiert: ${\displaystyle S_{i,t}=S_{i,t-1}-Z_{i,t}}$. Für die neue Ballposition gilt:

${\displaystyle B_{t}={\begin{cases}\max(1,B_{t-1}+1)&{\text{wenn}}\;Z_{1,t}>Z_{2,t}\\B_{t-1}&{\text{wenn}}\;Z_{1,t}=Z_{2,t}\\\min(-1,B_{t-1}-1)&{\text{wenn}}\;Z_{1,t}<Z_{2,t}\end{cases}}}$

Das Spiel endet, sobald ${\displaystyle B_{t}\leq -g}$ oder ${\displaystyle B_{t}\geq g}$ oder ${\displaystyle S_{1,t}=S_{2,t}=0}$. Wenn nun ${\displaystyle B_{t}>0}$, dann gewinnt Spieler 1, und wenn ${\displaystyle B_{t}<0}$, dann gewinnt Spieler 2, und im Fall ${\displaystyle B_{t}=0}$ endet das Spiel unentschieden.

Im ersten Beispiel gewinnt Spieler 1, nachdem beide Spieler keine Punkte mehr haben (Ball noch im Feld).

t	Spieler 1 Zug ${\displaystyle Z_{1,t}}$	Spieler 2 Zug ${\displaystyle Z_{2,t}}$	Spieler 1 Status ${\displaystyle S_{1,t}}$	Spieler 2 Status ${\displaystyle S_{2,t}}$	Ballort ${\displaystyle B_{t}}$	Kommentar
0			50	50	0	Start
1	5	10	45	40	−1
2	5	10	40	30	−2
3	15	10	25	20	1
4	15	10	10	10	2
5	10	10	0	0	2	Spieler 1 gewinnt

Im zweiten Beispiel gewinnt Spieler 1, indem er mit seinen letzten Punkten den Ball über die Grundlinie hinaus schlagen kann.

t	Spieler 1 Zug ${\displaystyle Z_{1,t}}$	Spieler 2 Zug ${\displaystyle Z_{2,t}}$	Spieler 1 Status ${\displaystyle S_{1,t}}$	Spieler 2 Status ${\displaystyle S_{2,t}}$	Ballort ${\displaystyle B_{t}}$	Kommentar
0			50	50	0	Start
1	11	3	39	47	1
2	1	10	38	37	−1
3	15	11	23	26	1
4	1	9	22	17	−1
5	3	6	19	11	−2
6	11	3	8	8	1
7	4	3	4	5	2
8	1	5	3	0	−1
9	1	0	2	0	1
10	1	0	1	0	2
11	1	0	0	0	3	Spieler 1 gewinnt

Der Reiz des Spiels besteht darin, dass die Wahl eines hohen Zuges zwar den Ball auf die Seite des Gegners bringt, aber gleichzeitig weniger Punkte als beim Gegner für die kommenden Züge verbleiben. Eine gute Strategie ist es, eine eigene positive Differenz gering zu halten, doch eine negative Differenz eher hoch, um sowohl beim Ballort als auch bei den verbleibenden Punkten in Vorteil zu kommen.

Die Endphase des Spiels kann für ${\displaystyle S_{1,t}\leq 3}$ und ${\displaystyle S_{2,t}\leq 3}$ einer der Spieler immer den Sieg erzwingen (deterministisch). Schon für ${\displaystyle S_{1,t}=S_{2,t}=4}$ und ${\displaystyle |B_{1,t}|=1}$ gibt es jedoch mehrere Spielausgänge, so dass die Spielstrategie nur auf die Erhöhung der Gewinnwahrscheinlichkeit ausgerichtet sein kann. Für die Analyse des Spiels ist wichtig, dass die Gewinnwahrscheinlichkeit nur von der Anzahl der Punkte beider Mitspieler und dem Ballort abhängt (Zustand des Spiels), nicht jedoch von der Anzahl der Züge die zu diesem Zustand führten oder auf welchem Weg dieser Zustand erreicht wurde (Markow-Eigenschaft).

Das Spiel ist für eine programmtechnische Implementation geeignet, bei der das Programm aus dem Spielen lernt. Der Zustandsraum ist bei einem Startwert von 50 auf 13005 (=51 * 51 * 5, Punktmöglichkeiten der Spieler inkl. 0 sowie 5 Ballorte) begrenzt, und die Spielmatrix sind die möglichen Züge ${\displaystyle 0\leq Z_{i}\leq S_{i}}$ vs. die Zustände (${\displaystyle S_{1},S_{2},B}$), sie hat ca. 330000 Elemente, wenn man die nicht erlaubten Züge nicht aufnimmt.

Wenn ein Zug im Endergebnis zum Gewinn führt, wird er aufgewertet, sonst abgewertet. Je höher die Wertung eines Zuges zu einem gegebenen Zustand ist, desto größer soll die Wahrscheinlichkeit sein, dass dieser beim nächsten Erreichen dieses Zustandes gewählt wird. Man kann ein solches Programm gegen sich selbst spielen lassen, wobei bereits 100.000 Spiele zu Strategien führen, die gegen menschliche Gegner fast 50 % Gewinnwahrscheinlichkeit erreichen.

Das Spiel wird anspruchsvoller, wenn die gewählten Zahlen nur einem Spielleiter mitgeteilt werden, der den Ballort nach dem Zug bekannt gibt. In diesem Fall ist die Punktdifferenz zum Gegner – und damit auch der aktuelle Punktestand des Gegners – nicht bekannt. Insbesondere gilt für diese Variante nicht mehr die Markow-Eigenschaft, so dass auch eine programmtechnische Implementierung komplexer wird.

Matthias Mala: Das große Buch der Block- und Bleistiftspiele, Tosa Verlag, 2005, ISBN 3-85492-542-5.