A solution of two-person single-suit whist
The electronic journal of combinatorics, Tome 12 (2005)
We give a complete solution of the combinatorial game of two-person single-suit whist. This game is played with a deck consisting of a single totally ordered suit of $2n$ cards. Each of the two players receives $n$ cards. Hence both players have complete information about the distribution of the cards. One of the players is said to be on lead. Play proceeds in rounds called tricks. The player on lead plays one of his cards, and with knowledge of this card, the other player plays one of his cards. The player with the higher card wins the trick, and obtains the lead. The cards that are played are then removed. Play continues until all cards are exhausted. Each player tries to win as many tricks as possible. Our solution provides an efficient algorithm for calculating the game theoretical value of any distribution of the cards.
DOI :
10.37236/1940
Classification :
91A46, 91A05
Mots-clés : single-suit whist, trick taking game, algorithm
Mots-clés : single-suit whist, trick taking game, algorithm
@article{10_37236_1940,
author = {Johan W\"astlund},
title = {A solution of two-person single-suit whist},
journal = {The electronic journal of combinatorics},
year = {2005},
volume = {12},
doi = {10.37236/1940},
zbl = {1180.91067},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1940/}
}
Johan Wästlund. A solution of two-person single-suit whist. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1940
Cité par Sources :