作者sgcob187575 (dteproof)
看板Prob_Solve
标题[问题] 13张牌的题目
时间Tue Apr 10 08:43:10 2018
请问下面题目2-2要按照规则自动产生前中後墩，有没有人能提供演算法，我毫无头绪。
题目: 一组玩家(人)牌跟三组电脑(程式)牌比赛,计算胜负(得失分),自行设定游戏中一墩
的分数 (20分)
程式选项:
(1) 重新开始(重设开始积分)
(1-1) 一组玩家(人)选择使用哪一组牌
(2) 继续下一回
(2-1)扑克牌52张洗牌後,分四组牌各13张(三组给电脑,一组给玩家)
(2-2)玩家(人)以及电脑(程式)各自根据13张规则排出自己的牌组(牌组必须按照规定 前
墩三张，中墩五张，後墩五张。後墩必须大於等於中墩，中墩必须大於等於前墩，否则视
为三墩全输)
(2-3) 四组牌比赛,计算得失分(自行设定游戏中一墩的分数)
(3) 不玩了
13张游戏规定:
牌组规定:
前墩三张，中墩五张，後墩五张
後墩 必须大於等於 中墩
中墩 必须大於等於 前墩
否则视为三墩全输
牌型大小: 一条龙＞同花顺＞铁枝＞葫芦＞同花＞顺子＞三条＞两对＞对子＞散牌
花色大小:黑桃>红心>方块>梅花
数字大小 Ａ＞Ｋ＞Ｑ>Ｊ＞１０＞９＞８＞７＞６＞５＞４＞３＞２
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.160.133
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1523320993.A.E91.html
1F：→ pttworld: 没有要最佳的话，特殊牌先找再贪婪从尾堵最大找 04/10 21:11
2F：推 LPH66: 先不管程式怎麽写, 给你 13 张牌要你自己随便组一个出来 04/11 09:45
3F：→ LPH66: 你先把你自己分组的方式逐步写下来再来考虑写成程式 04/11 09:45
4F：→ LPH66: 说随便组是因为反正你只要组一组出来, 会不会赢不管 04/11 09:46
5F：推 ddavid: 基本上十三张的分堆本来就没有最佳解，所以单纯greedy找最 04/11 18:10
6F：→ ddavid: 大的开始分，符合条件就够了 04/11 18:10
7F：推 ddavid: 简单讲就是13张拿来从最大的牌型开始找看存不存在，找到存 04/11 18:21
8F：→ ddavid: 在的最大五张牌型就分成第一墩，从剩下8张再重跑一次同样 04/11 18:21
9F：→ ddavid: 搜寻，找到就是第二墩的五张，剩下三张自然成墩就好 04/11 18:22
10F：→ pttworld: 特殊牌要看经验，头冲三或A胚挂K头或刁双同花都安全 04/11 18:54
11F：推 ddavid: 这题目并没有要求更佳打牌策略，就无视吧XD 04/12 15:38