四人斗地主单机版版，算法是什么？

来源：蜘蛛抓取(WebSpider) 时间：2015-11-23 22:51 标签： 斗地主单机版
Qt单机版斗地主游戏 - CSDN博客
利用业余时间做了个Qt版单机斗地主（下载地址：），比较粗糙，还有很大改进空间。不过还是想趁现在把思路总结一下。
一、 牌型判断
斗地主中的牌型有：单张、对子、三个、三带一、三带二、飞机（如555 666）、飞机带两单、飞机带两对、连对（44 55 66...）、顺子（34567...）、炸弹、炸弹带一张、炸弹带一对、炸弹带两单、王炸、双王带一张、双王带一对、双王带两单。应该就这些了，可能某些玩法的牌型会有细小的差别。
我们构造四个数组，分别记录含有一张、两张、三张、四张牌的点数集合（以下都是伪代码）：
vector&point& oneA
vector&point& twoA
vector&point& threeA
vector&point& fourA
比如有一手牌为55 6 77 888 999 KKKK，那么oneArray 有{ 6 }，twoArray有{ 5, 7 }，threeArray有{ 8, 9 }，fourArray有{ K }。这样一来，牌型是不是很好判断了呢？挑几个例子吧。
oneArray.count == 1 &&
twoArray.isEmpty &&
threeArray.isEmpty &&
fourArray.isEmpty
这是单张。
oneArray.isEmpty &&
twoArray.count == 1 &&
threeArray.count == 1 &&
fourArray.isEmpty
这是三带二。
oneArray.sort(ASC);
// 按点数大小升序排列
oneArray.count == 4 &&
oneArray[0] != oneArray[1] &&
oneArray[2] == Small_Joker &&
oneArray[3] == Big_Joker &&
twoArray.isEmpty &&
threeArray.isEmpty &&
fourArray.isEmpty
这是双王带两单。
oneArray.sort(ASC);
// 按点数大小升序排列
oneArray.count &= 5 &&
oneArray.first &=3 &&
oneArray.last & 2 &&
(oneArray.last - oneArray.first == oneArray.count - 1) &&
twoArray.isEmpty &&
threeArray.isEmpty &&
fourArray.isEmpty
貌似挺复杂，其实很容易理解。看出来了吗？这是顺子。
好了，其他的以此类推吧，所有牌型都可以用这样的方式判断出来。
二、 判断是否大过另一手牌
定义一手牌，光确定牌型不够的。我还引用了两个变量basePoint和extraValue，basePoint为一手牌的主要点数。对于单牌，它为单牌点数；对于三带一，它是三张相同牌的点数；对于顺子和连对，它是最小点数。而extraValue仅用于确定顺子、连对和飞机的长度，下表是一些例子：
basePoint&&&
extraValue
对于非炸弹的普通牌型，B大过A的条件为
B.type == A.type && B.basePoint & A.basePoint
若A是顺子、连对、飞机，除了上面判断条件外，还有一个条件：B.extraValue == A.extraValue
若A是普通牌型，而B是炸弹或王炸（不带牌），则B可以大过A。
若A、B都是炸弹，B大过A的条件同样为 B.basePoint & A.basePoint
若B是王炸，那么不管A是什么，直接打翻在地。
好了，按这个逻辑去完善吧。
关于洗牌网上有很多算法可以借鉴。我使用的是最简单的随机抽牌法，就是从原始的牌序列中随机抽出一张，依次放到另一个序列中，原始牌抽完，新序列就是洗好的牌了。
四、出牌策略
如何出牌是最核心的部分，也是主观性最强的部分，每个人都有自己的出牌方式，我说说自己的思路吧。出牌分为主动出牌和接牌两种情况，主动出牌我的大致步骤是：
1. 如果当前只剩一手牌，直接出完获胜。
2. 不是一手牌，则计算是否有较好的顺子，有的话出顺子。
3. 没有顺子的话，挑出飞机打出。
4. 没有飞机，挑出三带打出。
5. 没有三带，挑出连对打出。
6. 没有连对，就老老实实从最小的牌开始打起。
可能有人会问，第2点里，怎样才算“较好的顺子”？下面具体说明一下。
如果我们手上的牌是3 4 5 66 77 88 9 10 J，你会怎么出？大部分人应该都会先出345678，再出6789(10)J，无剩牌，这就是最优的顺子。如何用算法找出这组解呢？我用的是深度优先递归法，即先挑出一个顺子，除去，在剩下的牌中再挑出一个顺子，直到剩牌中无法构成顺子，然后记录顺子和最后的单牌。这样遍历出所有的顺子策略以及它们的剩牌，为了选出最优策略我们要比较一下剩牌的情况，我的计算方式是剩牌越少越好，剩牌一样多的情况下，单牌点数之和越大越好。
接牌策略相对简单，根据上家的牌型，挑出来打就是了，但仍然有许多要顾虑的情况。比如上家打了88，而你手上有AAA，如果上家是对家而且仅剩一张牌，那你肯定会打的。如果上家剩牌，可能你会先不急着去打。类似这样的情况很多，因此策略因人而异，要多做判断。斗地主算法的设计与实现-FansUnion-DouDiZhu-.zip - 下载频道
- CSDN.NET
&&&&斗地主算法的设计与实现-FansUnion-DouDiZhu-.zip
斗地主算法的设计与实现-FansUnion-DouDiZhu-.zip
斗地主项目的主要实现了，斗地主中的洗牌、发牌、判断牌型、排序等一系列算法，但这并不是一个完整的项目。
界面操作部分，功能很有限，仅供参考，有兴趣的同学自行完善。
我的CSDN博客还有很多优质原创文章，有兴趣的同学可以来瞧瞧。(*^__^*) 嘻嘻
http://blog.csdn.net/FansUnion
CSDN 博客专家 FansUnion
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
您可能还需要
开发技术下载排行单机斗地主是什么？_百度知道
单机斗地主是什么？
提问者采纳
单机斗地主就是说在没有网络的情况下你可以跟电脑斗
比上不足，比下有余
提问者评价
太给力了，你的回答完美的解决了我的问题！
其他类似问题
为您推荐：
单机斗地主的相关知识
其他8条回答
不用联网斗地主
九寨沟整个景区呈V字形九寨沟整个景区呈V字形九寨沟整个景区呈V字形九寨沟整个景区呈V字形九寨沟整个景区呈V字形
让它每天可以给我
不联网的斗地主游戏，和机器玩。
不用联网玩…
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁您要找的资源已被删除、已更名或暂时不可用。

我要回帖

更多关于 斗地主单机版 的文章

 

随机推荐