Go back
The paying game

The paying game

Posers and Puzzles

M

Joined
28 Mar 07
Moves
957
Clock
28 Dec 09
Vote Up
Vote Down

This question is about a game of cards, played with a standard deck without jokers.
We used to play it as kids, and called it the paying game although it probably has a real name.
It goes like this.
Divvy up the cards between all the players. First player plays a card and play continues clockwise.
If the card played is 2-10, then the next player must play a card.
If the card played is a J,Q,K,A then the next payer must count out up to 1,2,3,4 cards stopping if they play a J,Q,K,A of their own.
If they pay all the cards without finding a face card, then the previous player wins the whole pile. if they do play a face card, then the next player must pay and so on.
If a player runs out of cards, they are out and the next player round takes up playing exactly where they left off. Eg if a king is played and the next player must play 3, but only has 1 card which is not a face, then the player plays the last card and is out. The next player must now play 2.
Player with all the cards wins.


An example may help.
Andy is playing Beth

A: 2D
B: 7H
A: AS (Beth must now try to pay 4 cards)
B: 5S, 6C, QS (Andy must now try to pay 2)
A: 10D, 10S
Beth scoops the pile of cards and adds them to the bottom of her deck.

We realised after a while that this game is silly because the outcome is totally predetermined and the skill of the player does not influence it at all.

Anyway, on to the question. Is it possible for there to be an initial setup leading to a game that never ends? Can this be done for more than 2 players, and what is the maximum number of players an infinite game can involve and have no players drop out?

T
Kupikupopo!

Out of my mind

Joined
25 Oct 02
Moves
20443
Clock
28 Dec 09
1 edit
Vote Up
Vote Down

Originally posted by MrPhil
This question is about a game of cards, played with a standard deck without jokers.
We used to play it as kids, and called it the paying game although it probably has a real name.
It goes like this.
Divvy up the cards between all the players. First player plays a card and play continues clockwise.
If the card played is 2-10, then the next player must pla ...[text shortened]... what is the maximum number of players an infinite game can involve and have no players drop out?
Players play their cards blindly I assume.

What happens after someone wins the pile?

M

Joined
28 Mar 07
Moves
957
Clock
28 Dec 09
Vote Up
Vote Down

Originally posted by TheMaster37
Players play their cards blindly I assume.

What happens after someone wins the pile?
Yes, you play your cards from the top of your deck without looking at them.
If a player wins a pile, he adds it to the bottom of his deck and starts off a new round by playing the top card from his deck. Play then continues.

F

Joined
11 Nov 05
Moves
43938
Clock
28 Dec 09
Vote Up
Vote Down

Originally posted by MrPhil
This question is about a game of cards, played with a standard deck without jokers.
We used to play it as kids, and called it the paying game although it probably has a real name.
It goes like this.
Divvy up the cards between all the players. First player plays a card and play continues clockwise.
If the card played is 2-10, then the next player must pla ...[text shortened]... what is the maximum number of players an infinite game can involve and have no players drop out?
As DrPhil would say: "Hmmm, interesting..."

wolfgang59
Quiz Master

RHP Arms

Joined
09 Jun 07
Moves
48794
Clock
31 Dec 09
Vote Up
Vote Down

Originally posted by FabianFnas
As DrPhil would say: "Hmmm, interesting..."
I think you are describing "Beggar-My-Neighbour" or "Beat-Your-Neighbour"

see http://en.wikipedia.org/wiki/Beggar-My-Neighbour

Your question is not a new one!

"A longstanding question in combinatorial game theory asks whether there is a game of Beggar-My-Neighbour which goes on forever. This can happen only if the game is eventually periodic—that is, if it eventually reaches some state it has been in before. Some smaller decks of cards have infinite games, while others do not. John Conway once listed this among his anti-Hilbert problems, open questions whose pursuit should emphatically not drive the future of mathematical research."

http://en.wikipedia.org/wiki/Beggar-My-Neighbour

M

Joined
28 Mar 07
Moves
957
Clock
01 Jan 10
Vote Up
Vote Down

You are right, that does seem to be the same game.
Perhaps it being one of mathematics unsolved problems explains why there weren't more people pitching in to a solution.
On the other hand, I got as far as recognizing that it has to be periodic by myself, but couldn't get any further, so I have done as well as the greatest maths minds. Go me!

Thanks for bringing this one to a resolution

Phil.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.