Tennis ist ein strategisches Papier-und-Bleistift-Spiel für zwei Spieler.
Regeln Bearbeiten
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.
Mathematische Beschreibung Bearbeiten
Parameter:
- Spielfeldgröße (default: )
- Anfangspunktestand (default: )
Zu Beginn ist die Ballposition . Die beiden Spieler werden mit bezeichnet, beide haben den Punktestand . Spieler entspricht Spieler Plus.
In Zug wählt Spieler als seinen Zug eine ganze Zahl mit . Die gewählte Zahl wird vom Punktestand des Spielers subtrahiert: . Für die neue Ballposition gilt:
Das Spiel endet, sobald oder oder . Wenn nun , dann gewinnt Spieler 1, und wenn , dann gewinnt Spieler 2, und im Fall endet das Spiel unentschieden.
Beispiel-Spiele Bearbeiten
Im ersten Beispiel gewinnt Spieler 1, nachdem beide Spieler keine Punkte mehr haben (Ball noch im Feld).
| t | Spieler 1 Zug | Spieler 2 Zug | Spieler 1 Status | Spieler 2 Status | Ballort | 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 | Spieler 2 Zug | Spieler 1 Status | Spieler 2 Status | Ballort | 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 |
Spieltheoretische Untersuchung Bearbeiten
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" wird versuchen, 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 und einer der Spieler immer den Sieg erzwingen (deterministisch). Schon für und 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).
Technische Implementierung Bearbeiten
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 vs. die Zustände (), 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.
Varianten Bearbeiten
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.
Literatur Bearbeiten
Matthias Mala: Das große Buch der Block- und Bleistiftspiele, Tosa Verlag, 2005, ISBN 3-85492-542-5.