斗地主参数

阅读：评论：0

斗地主参数

一、参数设置
1、大小：3、4、5、6、7、8、9、10、J、Q、K、A、2、小王、大王

2、牌基础值：以10为中间值0。向左依次递减，3为-7。向右依次递增，大王为7

4、一轮牌的价值是7

3、牌型值：（非负+7）（一个轮次的值+7）

单张，对，三条(三不带、带1、带2)：牌基础值。
单连，对连为最大牌值加1：连牌中最大一张牌的基础值+1。
飞机均为无负价值，最大6：（最大牌的基础值+ 7 + 1）/ 2
四带均为无负价值，最大6：（基础值 + 7） /2
炸弹为基础价值+一个轮次的值：基础值 + 7 + 7
王炸（最大炸弹+1）：20
（借鉴的这里）

二、计算当前分值最高的牌型组合
1、找到当前用于计算的手牌coreCard（指哪一种牌，比如黑桃7或者梅花3）。先找四张重复的牌，其次是三张重复的牌，最后是由大到小查找（都是是4张情况下，也是优先大的牌。先找4张和3张是想先把可以带牌的组合放在前面计算，避免出现333没法带A的情况）

2、遍历牌型组合（这里我是用的枚举单张~王炸）。找到以coreCard为最大牌的所有组合类型allCardType。

3、allCardType中计算带牌思路：移除当前已选择好的牌，剩余牌用动态规划查找带牌。

例如：3带1单张，num = 1,waitData 里面的List<DdzCard> 每个就是1张单牌

3带1对子，num = 1,waitData 里面的List<DdzCard> 每个就是组对子

/**
* 动态规划，实现组合查找
* @param num 带牌数量
* @param waitData 可以选择的带牌
*/
public static List combination(int num, List<List<DdzCard>> waitData) {
if(waitData != null && waitData.size() >= num){
List returnData = new LinkedList();
combination(0,num,new LinkedList(),waitData,returnData);
return returnData;
}
return new LinkedList();
}
4、比较allCardType里面的每一种选择，选择后剩余手牌价值最大

比较方式：一种选择的价值 + 选择后剩余手牌的价值 - 总共需要的轮次数 * 7

计算剩余价值使用的是回溯法：

for (DdzRobotCardType cardType : allCardType) {
String key = ContainsType(cardType);
//这里是保持了一个副本，用于去除重复计算
RecursionCardInfo lastInfo = (key);
if(lastInfo == null){
//剩余牌的价值
RecursionCardInfo copyCardInfo = cardInfo.clone();
removeCards(cardType, copyCardInfo);
//这里是递归调用本方法
lastInfo = recursionCard(copyCardInfo);
setMaxValue(lastInfo);
cardInfo.haveChoseType.put(key,lastInfo);
}
//当前牌型，加上剩余牌的牌型
if (mostCardInfo == null || (CoompareValue(1) + cardType.cardsValue > CoompareValue(0))) {
mostCardInfo = lastInfo.choseCardTypes;
}
}