斗地主AI算法——第十章の被动出牌(4)

上一章已经说明了单顺的实现方法，双顺、三不带顺牌型实现方法与单牌基本类似。改动的地方除了上一章说的枚举牌类型，出牌时value_nPutCardList的处理，回溯时value_aHandCardList和nHandCardCount的变化等几个方面，还有length设置的变化，因为双顺的length是count的1/2，三顺是1/3。

下面给出完整代码：

//对连类型else if (clsGameSituation.uctNowCardGroup.cgType == cgDOUBLE_LINE){//剪枝：如果能出去最后一手牌直接出CardGroupData SurCardGroupData = ins_SurCardsType(clsHandCardData.value_aHandCardList);if (SurCardGroupData.cgType != cgERROR){if (SurCardGroupData.cgType == cgDOUBLE_LINE&&SurCardGroupData.nMaxCard>clsGameSituation.uctNowCardGroup.nMaxCard&&SurCardGroupData.nCount == clsGameSituation.uctNowCardGroup.nCount){Put_All_SurCards(clsGameSituation, clsHandCardData, SurCardGroupData);return;}else if (SurCardGroupData.cgType == cgBOMB_CARD || SurCardGroupData.cgType == cgKING_CARD){Put_All_SurCards(clsGameSituation, clsHandCardData, SurCardGroupData);return;}}//暂存最佳的价值HandCardValue BestHandCardValue = get_HandCardValue(clsHandCardData);//我们认为不出牌的话会让对手一个轮次，即加一轮（权值减少7）便于后续的对比参考。BestHandCardValue.NeedRound += 1;//暂存最佳的牌号int BestMaxCard = 0;//是否出牌的标志bool PutCards = false;//验证顺子的标志int prov = 0;//顺子起点int start_i = 0;//顺子终点int end_i = 0;//顺子长度int length = clsGameSituation.uctNowCardGroup.nCount/2;//2与王不参与顺子，从当前已打出的顺子最小牌值+1开始遍历for (int i = clsGameSituation.uctNowCardGroup.nMaxCard - length + 2; i < 15; i++){if (clsHandCardData.value_aHandCardList[i] > 1){prov++;}else{prov = 0;}if (prov >= length){end_i = i;start_i = i - length + 1;for (int j = start_i; j <= end_i; j++){clsHandCardData.value_aHandCardList[j] -=2;}clsHandCardData.nHandCardCount -= clsGameSituation.uctNowCardGroup.nCount;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);for (int j = start_i; j <= end_i; j++){clsHandCardData.value_aHandCardList[j] +=2;}clsHandCardData.nHandCardCount += clsGameSituation.uctNowCardGroup.nCount;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))){BestHandCardValue = tmpHandCardValue;BestMaxCard = end_i;PutCards = true;}}}if (PutCards){for (int j = start_i; j <= end_i; j++){clsHandCardData.value_nPutCardList.push_back(j);clsHandCardData.value_nPutCardList.push_back(j);}clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgDOUBLE_LINE, BestMaxCard, clsGameSituation.uctNowCardGroup.nCount);return;}//-------------------------------------------炸弹-------------------------------------------for (int i = 3; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] == 4){//尝试打出炸弹，估算剩余手牌价值,因为炸弹可以参与顺子，不能因为影响顺子而任意出炸clsHandCardData.value_aHandCardList[i] -= 4;clsHandCardData.nHandCardCount -= 4;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);clsHandCardData.value_aHandCardList[i] += 4;clsHandCardData.nHandCardCount += 4;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))//如果剩余手牌价值为正，证明出去的几率很大， 那么可以用炸获得先手|| tmpHandCardValue.SumValue > 0){BestHandCardValue = tmpHandCardValue;BestMaxCard = i;PutCards = true;}}}if (PutCards){clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgBOMB_CARD, BestMaxCard, 4);return;}//王炸if (clsHandCardData.value_aHandCardList[17] > 0 && clsHandCardData.value_aHandCardList[16] > 0){//如果剩余手牌价值为正，证明出去的几率很大，那么可以用炸获得先手，王炸20分if (BestHandCardValue.SumValue > 20){clsHandCardData.value_nPutCardList.push_back(17);clsHandCardData.value_nPutCardList.push_back(16);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgKING_CARD, 17, 2);return;}}//管不上clsHandCardData.uctPutCardType = get_GroupData(cgZERO, 0, 0);return;}//三连类型else if (clsGameSituation.uctNowCardGroup.cgType == cgTHREE_LINE){//剪枝：如果能出去最后一手牌直接出CardGroupData SurCardGroupData = ins_SurCardsType(clsHandCardData.value_aHandCardList);if (SurCardGroupData.cgType != cgERROR){if (SurCardGroupData.cgType == cgTHREE_LINE&&SurCardGroupData.nMaxCard>clsGameSituation.uctNowCardGroup.nMaxCard&&SurCardGroupData.nCount == clsGameSituation.uctNowCardGroup.nCount){Put_All_SurCards(clsGameSituation, clsHandCardData, SurCardGroupData);return;}else if (SurCardGroupData.cgType == cgBOMB_CARD || SurCardGroupData.cgType == cgKING_CARD){Put_All_SurCards(clsGameSituation, clsHandCardData, SurCardGroupData);return;}}//暂存最佳的价值HandCardValue BestHandCardValue = get_HandCardValue(clsHandCardData);//我们认为不出牌的话会让对手一个轮次，即加一轮（权值减少7）便于后续的对比参考。BestHandCardValue.NeedRound += 1;//暂存最佳的牌号int BestMaxCard = 0;//是否出牌的标志bool PutCards = false;//验证顺子的标志int prov = 0;//顺子起点int start_i = 0;//顺子终点int end_i = 0;//顺子长度int length = clsGameSituation.uctNowCardGroup.nCount / 3;//2与王不参与顺子，从当前已打出的顺子最小牌值+1开始遍历for (int i = clsGameSituation.uctNowCardGroup.nMaxCard - length + 2; i < 15; i++){if (clsHandCardData.value_aHandCardList[i] > 2){prov++;}else{prov = 0;}if (prov >= length){end_i = i;start_i = i - length + 1;for (int j = start_i; j <= end_i; j++){clsHandCardData.value_aHandCardList[j] -= 3;}clsHandCardData.nHandCardCount -= clsGameSituation.uctNowCardGroup.nCount;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);for (int j = start_i; j <= end_i; j++){clsHandCardData.value_aHandCardList[j] += 3;}clsHandCardData.nHandCardCount += clsGameSituation.uctNowCardGroup.nCount;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))){BestHandCardValue = tmpHandCardValue;BestMaxCard = end_i;PutCards = true;}}}if (PutCards){for (int j = start_i; j <= end_i; j++){clsHandCardData.value_nPutCardList.push_back(j);clsHandCardData.value_nPutCardList.push_back(j);clsHandCardData.value_nPutCardList.push_back(j);}clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgTHREE_LINE, BestMaxCard, clsGameSituation.uctNowCardGroup.nCount);return;}//-------------------------------------------炸弹-------------------------------------------for (int i = 3; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] == 4){//尝试打出炸弹，估算剩余手牌价值,因为炸弹可以参与顺子，不能因为影响顺子而任意出炸clsHandCardData.value_aHandCardList[i] -= 4;clsHandCardData.nHandCardCount -= 4;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);clsHandCardData.value_aHandCardList[i] += 4;clsHandCardData.nHandCardCount += 4;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))//如果剩余手牌价值为正，证明出去的几率很大， 那么可以用炸获得先手|| tmpHandCardValue.SumValue > 0){BestHandCardValue = tmpHandCardValue;BestMaxCard = i;PutCards = true;}}}if (PutCards){clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgBOMB_CARD, BestMaxCard, 4);return;}//王炸if (clsHandCardData.value_aHandCardList[17] > 0 && clsHandCardData.value_aHandCardList[16] > 0){//如果剩余手牌价值为正，证明出去的几率很大，那么可以用炸获得先手，王炸20分if (BestHandCardValue.SumValue > 20){clsHandCardData.value_nPutCardList.push_back(17);clsHandCardData.value_nPutCardList.push_back(16);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgKING_CARD, 17, 2);return;}}//管不上clsHandCardData.uctPutCardType = get_GroupData(cgZERO, 0, 0);return;}

接下来我们讲三带一的算法，其实也很简单，无非就是在确定了三牌之后再通过循环枚举出能够返回最佳权值的顺出去的那张牌。

三带一单：

//暂存最佳的价值HandCardValue BestHandCardValue = get_HandCardValue(clsHandCardData);//我们认为不出牌的话会让对手一个轮次，即加一轮（权值减少7）便于后续的对比参考。BestHandCardValue.NeedRound += 1;//暂存最佳的牌号int BestMaxCard = 0;//顺带出去的牌int tmp_1 = 0;//是否出牌的标志bool PutCards = false;//三带一for (int i = clsGameSituation.uctNowCardGroup.nMaxCard + 1; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] >2){for (int j = 3; j < 18; j++){//选出一张以上的牌且不是选择三张的那个牌if (clsHandCardData.value_aHandCardList[j] > 0 && j != i){clsHandCardData.value_aHandCardList[i] -= 3;clsHandCardData.value_aHandCardList[j] -= 1;clsHandCardData.nHandCardCount -= 4;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);clsHandCardData.value_aHandCardList[i] += 3;clsHandCardData.value_aHandCardList[j] += 1;clsHandCardData.nHandCardCount += 4;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))){BestHandCardValue = tmpHandCardValue;BestMaxCard = i;tmp_1 = j;PutCards = true;}}}}}if (PutCards){clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(tmp_1);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgTHREE_TAKE_ONE, BestMaxCard, 4);return;}

三带一对：

for (int i = clsGameSituation.uctNowCardGroup.nMaxCard + 1; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] >2){for (int j = 3; j < 16; j++){//选出一张以上的牌且不是选择三张的那个牌if (clsHandCardData.value_aHandCardList[j] > 1 && j != i){clsHandCardData.value_aHandCardList[i] -= 3;clsHandCardData.value_aHandCardList[j] -= 2;clsHandCardData.nHandCardCount -= 5;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);clsHandCardData.value_aHandCardList[i] += 3;clsHandCardData.value_aHandCardList[j] += 2;clsHandCardData.nHandCardCount += 5;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))){BestHandCardValue = tmpHandCardValue;BestMaxCard = i;tmp_1 = j;PutCards = true;}}}}}if (PutCards){clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(BestMaxCard);clsHandCardData.value_nPutCardList.push_back(tmp_1);clsHandCardData.value_nPutCardList.push_back(tmp_1);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgTHREE_TAKE_TWO, BestMaxCard, 5);return;}

这里我们需要注意的是，因为i和j我们是放在一起减的，所以要保证i和j不能相等。即if (clsHandCardData.value_aHandCardList[j] > 1 && j != i)

四带二与其类似，无非就是再多一个循环。

四带二单：

for (int i = clsGameSituation.uctNowCardGroup.nMaxCard + 1; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] == 4){for (int j = 3; j < 18; j++){//先选出一张以上的牌且不是选择四张的那个牌if (clsHandCardData.value_aHandCardList[j] > 0 && j != i){//再选出一张以上的牌且不是选择四张的那个牌且不是第一次选的两张内个牌（策略里四带二不允许带一对,还不如炸）for (int k = j + 1; k < 18; k++){if (clsHandCardData.value_aHandCardList[k] > 0 && k != i){clsHandCardData.value_aHandCardList[i] -= 4;clsHandCardData.value_aHandCardList[j] -= 1;clsHandCardData.value_aHandCardList[k] -= 1;clsHandCardData.nHandCardCount -= 6;HandCardValue tmpHandCardValue = get_HandCardValue(clsHandCardData);clsHandCardData.value_aHandCardList[i] += 4;clsHandCardData.value_aHandCardList[j] += 1;clsHandCardData.value_aHandCardList[k] += 1;clsHandCardData.nHandCardCount += 6;//选取总权值-轮次*7值最高的策略  因为我们认为剩余的手牌需要n次控手的机会才能出完，若轮次牌型很大（如炸弹） 则其-7的价值也会为正if ((BestHandCardValue.SumValue - (BestHandCardValue.NeedRound * 7)) <= (tmpHandCardValue.SumValue - (tmpHandCardValue.NeedRound * 7))){BestHandCardValue = tmpHandCardValue;BestMaxCard = i;tmp_1 = j;tmp_2 = k;PutCards = true;}}}}}}}

四带二单的情况时k时从j+1开始算的，因为我们出牌的策略不允许四带二单带出去一个对，这样还不如直接炸了划算。若此处想修改的话，一定要注意判断i j k不能相等。

或者可以参考下一章处理飞机的方法，内个相对安全一些。

四带二的算法一样，都是修改枚举牌类型，出牌时value_nPutCardList的处理，回溯时value_aHandCardList和nHandCardCount这几处。

不过毕竟四带二这种牌型可以拆分出炸弹，所以我在选择四带二出牌前加入了一层判定：

/*本策略对于这种牌型有炸必炸，四带二相比炸弹来说会多带出两手牌，即最多提高14权值的价值若当前手牌价值大于14，即认为我们能炸即炸，不必考虑四带二的收益，就是这么任性。*/if (BestHandCardValue.SumValue > 14){//炸弹——这里直接炸，不考虑拆分后果。因为信仰。for (int i = 3; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] == 4){clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgBOMB_CARD, i, 4);return;}}//王炸if (clsHandCardData.value_aHandCardList[17] > 0 && clsHandCardData.value_aHandCardList[16] > 0){clsHandCardData.value_nPutCardList.push_back(17);clsHandCardData.value_nPutCardList.push_back(16);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgKING_CARD, 17, 2);return;}}

以及最后管不上出炸判断中，直接炸出。

//这里是在拍权值较小的情况，且没有选择出良好的四带二牌型，那么也要炸，因为信仰。for (int i = 3; i < 16; i++){if (clsHandCardData.value_aHandCardList[i] == 4){clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.value_nPutCardList.push_back(i);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgBOMB_CARD, i, 4);return;}}//王炸if (clsHandCardData.value_aHandCardList[17] > 0 && clsHandCardData.value_aHandCardList[16] > 0){clsHandCardData.value_nPutCardList.push_back(17);clsHandCardData.value_nPutCardList.push_back(16);clsHandCardData.uctPutCardType = clsGameSituation.uctNowCardGroup = get_GroupData(cgKING_CARD, 17, 2);return;}

这个纯属个人信仰了，我觉得当对手打出四带二这种牌型，我有炸无论如何都是要炸的。

也就是对于四带二这种牌型我的出牌策略是：先看自己的手牌实力如何，如果较好直接炸。如果不太好，那么再看看以四带二形式管出后实力如何，如果较好，可以四带二管上，如果还是不太好，那么也是要炸，输就输了！！

本章我们把三带一、四带二牌型讲完了，下一章我们再完善剩余的飞机、炸弹牌型，也就是被动出牌最后的一部分了。所以~

敬请关注下一章：斗地主AI算法——第十一章の被动出牌(5)