人机（AI）四人斗地主

最近在使用Cocos Creator做一款四人斗地主的手机游戏，半成品（仅前端）代码附在最后，仅供参考。游戏中的单机（人机）模式以及游戏过程中的托管都需要出牌算法的设计，因此借这篇博客梳理一下现有的一些思路。

首先，明确“AI出牌算法的目的是能够模拟人打牌时的思考过程”，所以我根据平时自己玩斗地主的游戏经验，将思考过程大致分成了三个部分：“看自己手中的牌”、“看别人打出的牌”和“我该怎么出牌”。

第一步：看自己手中的牌

如何让电脑知道自己拿了一手什么牌呢？我这里所说的“知道”并不只是让电脑获取到点数、花色这样的数据，然是在此基础上通过牌型分析生成一套出牌方案。这里，我们需要引进一个“手数”的概念，就是指在不被压的前提下，需要多少次出牌机会才能把手中的牌打光。由于不同的出牌方案，同样的一手牌，可能有好几个不同的手数。

1.1 牌型分析

下面这段代码并不是完整代码，是我从项目中截取部分直接复制过来的，写的有些粗糙，为的是能表达大概意思，具体的牌型判断规则可参考四人斗地主。

/* 最后的数字代表此类牌型可能打出的张数
    判断牌组的类型：
    -1: 不符合逻辑的牌
    1: 单牌 ------------------------------------------------------------------------------1
    2: 2张相同数字的牌（对子）---------------------------------------------------------------2
    3: 3张相同数字的牌 ---------------------------------------------------------------------3
    4: 4张相同数字的牌（炸弹）---------------------------------------------------------------4
    5: 5张相同数字的牌（炸弹）---------------------------------------------------------------5
    6: 6张相同数字的牌（炸弹）---------------------------------------------------------------6
    7: 7张相同数字的牌（炸弹）---------------------------------------------------------------7
    8: 8张相同数字的牌（炸弹）---------------------------------------------------------------8
    9: 2张大王带2张小王（王炸）--------------------------------------------------------------4
    10: 5张或5张以上数字连续的牌（顺子）-------------------------------------------------------5～13
    11: 3张相同数字的牌带一对（三带二）--------------------------------------------------------5
    12: 3个或3个以上连续的对子（姐妹对）-------------------------------------------------------6，8，10，……，26
    13: 2个或2个以上连续的3张相同数字的牌（飞机）-----------------------------------------------6，9，12，……，30
    14: 2个或2个以上连续的3张相同数字的牌带同样数量的连续的对子（飞机带翅膀）------------------------10，15，20，25，30
*/
        // 判断单张
        if (choose.length == 1){ // choose 代表被选中的牌，数组型，以下皆是
            return 1;
        }
        // 判断对子
        if (choose.length == 2){ // Math.floor(Poker._player1[c_player[i]]/10） 代表player1手中被选中的牌，i 代表被选中的牌中从小到大第i张，从0开始，以下皆是
            if (Math.floor(Poker._player1[c_player[0]]/10) == Math.floor(Poker._player1[c_player[1]]/10) && Math.floor(Poker._player1[c_player[0]]/10) < 14) {
                return 2;
            }
        }
        // 判断三张相同的牌
        if (choose.length == 3){
            if (Math.floor(Poker._player1[c_player[0]]/10) == Math.floor(Poker._player1[c_player[1]]/10) && Math.floor(Poker._player1[c_player[1]]/10) == Math.floor(Poker._player1[c_player[2]]/10) && Math.floor(Poker._player1[c_player[0]]/10) < 14) {
                return 3;
            }
        }
        // 判断四张炸弹
        if (choose.length ==