1. Joined
    28 Mar '07
    Moves
    957
    28 Dec '09 14:09
    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?
  2. Standard memberTheMaster37
    Kupikupopo!
    Out of my mind
    Joined
    25 Oct '02
    Moves
    20443
    28 Dec '09 14:591 edit
    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?
  3. Joined
    28 Mar '07
    Moves
    957
    28 Dec '09 16:14
    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.
  4. Joined
    11 Nov '05
    Moves
    43938
    28 Dec '09 16:32
    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..."
  5. Standard memberwolfgang59
    Quiz Master
    RHP Arms
    Joined
    09 Jun '07
    Moves
    48793
    31 Dec '09 10:45
    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
  6. Joined
    28 Mar '07
    Moves
    957
    01 Jan '10 13:07
    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.
Back to Top

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