Description

Fight the Landlord Problem Description Fightthe Landlord (斗地主) is a card game for three players. In each handone player, the "landlord", plays alone and the others form ateam(may called two peasants). The landlord's aim is to be thefirst to play out all his cards in valid combinations, and the teamwins if any one of them manages to play all their cards before thelandlord. A complete deck consists of 52 standard cards plus 2jokers, red and black. The cards rank from high to low: R(RedJoker), B(Black joker), 2, A, K, Q, J, T(10), 9, 8, 7, 6, 5, 4, 3.Each rank of standard card has 4 cards. The landlord plays first,and may play a single card or any legal combination. Eachsubsequent player in anticlockwise order must either pass (play nocard) or beat the previous play by playing a higher combination ofthe same number of cards and same type. There are just twoexceptions to this: a rocket can beat any combination, and a bombcan beat any combination except a higher bomb or rocket - seedefinitions below. In this game, there are thirteen types ofcombination that can be played: 1. Single card- ranking from 3(low) up to red joker (high) as explained above. 2. Pair- two cardsof the same rank, from 3 (low) up to 2 (high), for example 3-3,A-A. 3. Triplet- three cards of the same rank, for example 9-9-9.4. Triplet with an attached card- a triplet with a single cardadded, the single card must be different from the triplet, forexample 6-6-6-8. These rank according to the rank of the triplet -so for example 9-9-9-3 beats 8-8-8-A. 5. Triplet with an attachedpair- a triplet with a pair added, the ranking being determined bythe rank of the triplet - for example Q-Q-Q-6-6 beats 10-10-10-K-K.6. Sequence- at least five cards of consecutive rank, from 3 up toace - for example 8-9-10-J-Q. 2 and jokers cannot be used. 7.Sequence of pairs- at least three pairs of consecutive ranks, from3 up to A. 2 and jokers cannot be used. For example10-10-J-J-Q-Q-K-K. 8. Sequence of triplets- at least two tripletsof consecutive ranks from 3 up to A. 2 cannot be used. For example4-4-4-5-5-5. 9. Sequence of triplets with attached cards- an extracard is added to each triplet. Only the triplets have to be insequence, for example 7-7-7-8-8-8-3-6. The attached cards must bedifferent from all the triplets and from each other. Althoughtriplets of 2 cannot be included in the triplets sequence, a 2 or ajoker or one of each can be attached, but not both jokers. 10.Sequence of triplets with attached pairs- an extra pair is attachedto each triplet. Only the triplets have to be in sequence - forexample 8-8-8-9-9-9-4-4-J-J. The pairs must be different in rankfrom each other and from all the triplets. Although triplets of 2cannot be included in the triplets sequence, a pair of 2 can beattached. Note that attached single cards and attached pairs cannotbe mixed - for example 3-3-3-4-4-4-6-7-7 is not valid. 11. Bomb-four cards of the same rank. A bomb can beat everything except arocket or a bomb with higher rank. 12. Rocket- a pair of jokers. Itis the highest combination and beats anything else, includingbombs. 13. Quadplex set- there are two types: a quad (four cards ofthe same rank) with two single cards of different ranks attached,such as 6-6-6-6-8-9, or a quad with two pairs of different ranksattached, such as J-J-J-J-9-9-Q-Q. 2 and jokers can be attached,but you cannot use both jokers in one quadplex set. Quadplex setsare ranked according to the rank of the quad. Note that a quadplexset can only beat a lower quadplex set of the same type, and cannotbeat any other type of combination. Also a quadplex set can bebeaten by a bomb made of lower ranked cards. At the beginning ofeach round, the landlord has 20 cards and the others each get 17cards, can the landlord has a strategy to bring out his cards allthe way alone until he wins the game and leave no chance for theothers to play?