Tennis (paper game)

Tennis is an (abstract) strategic pencil and paper game for two players.

The game field consists of 4 fields and a centre line. These are called (-2,-1,0,1,2), with negative numbers belonging to player 1, positive to player 2. At start, the ball is at the centre line (0).

Both players start with the same initial number (e.g. 50 points). In each draw, both players choose a number, and the ball is moved towards the player with the smallest number. The number that was chosen reduces the points for the next draws.

The aim of the game is to move the ball beyond the second field of the opponent.

The game is described in.^[1]

Mathematical description

For a simple description, we include the numbers -3 and 3 to denote the ball being beyond the second field. This results in a playfield as (-3,-2,-1,0,1,2,3).

The draw of player i at time t will be denoted as $S_{i,t}$ , the ball is at time t in $B_{t}$ .

At start is $B_0=0$ and for both players is $S_{i,0}=50$ .

Each player chooses a whole number $0\le Z_{i,t}\le S_{i,t-1}$ , with $Z_{i,t}=0$ only if $S_{i,t}=0$ . The number reduces the points of this player ( $S_{i,t}=S_{i,t-1}-Z_{i,t}$ ).

The ball is moved as follows:

If , then the ball is moved towards player 2.
- If the ball was on a field of player 1, it will be moved over the centre line ( $B_t=1$ ).
- Otherwise, the ball will be moved one field towards player 2 ( $B_{t}=B_{t-1}+1$ ).
Symmetrically, the ball will be moved towards player 1 if $Z_{1,t}<Z_{2,t}$ .
If $Z_{1,t}=Z_{2,t}$ , the ball remains where it is.

For the result of the game, the following rules apply:

The game ends if the ball is moved beyond the field of any player, of if both players do not have any points left.
In both cases, the game is lost for that player on whose side the ball is.
If the game is played repeatedly, it can be defined to give two win points if the ball is moved beyond the field, otherwise only one point.

Example games

In the first example, player one wins, but the ball is still on the playfield when both players do not have any points left.

t	Player 1 Draw $Z_{1,t}$	Player 2 Draw $Z_{2,t}$	Player 1 Status $S_{1,t}$	Player 2 Status $S_{2,t}$	Ball $B_t$	Comment
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	Player 1 wins

In the second example, player 1 wins again, by hitting the ball beyond the other playfield using the last points he has left.

t	Player 1 Draw $Z_{1,t}$	Player 2 Draw $Z_{2,t}$	Player 1 Status $S_{1,t}$	Player 2 Status $S_{2,t}$	Ball $B_t$	Comment
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	2	0	1	0	1
10	1	0	1	0	2
11	0	0	0	0	3	Player 1 wins

Modifications

A similar game is footsteps,^[2]^[3]), with the main difference being that the movement is always one step (no play over the net). Both games have been investigated as examples for developing optimal play strategies by artificial intelligence (,^[4] ^[5]).

References

↑ M. Mala. Das große Buch der Block- und Bleistiftspiele. Irisiana. 1998 (in German)
↑ http://www.gamecabinet.com/rules/Footsteps.html
↑ http://www.cte.bilkent.edu.tr/~cte206/Footsteps_1.pdf
↑ A. Ring. Tennis – Ein Bleistiftspiel mit künstlicher Intelligenz. Wurzel 08/2012, p183. (in German), http://www.wurzel.org/zeitschrift/2012
↑ R. Morris, T. Watson. Evolving Strategies for the Game Footsteps. Proc 2008 UK Workshop on Computational Intelligence. http://www.cci.dmu.ac.uk/conferences/ukci2008/papers/Evolving-Strategies-for-the-Game-Footsteps.pdf

This article is issued from Wikipedia - version of the Wednesday, August 27, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.