斗地主AI-拆牌篇02

在《斗地主ai-拆牌篇01》中介绍了拆牌相关的术语和基本逻辑。

玩乐儿童编程：斗地主AI-拆牌篇01

本篇就来阐述一下拆牌逻辑的第一步，将手牌拆分为除可带牌型外的所有可能套牌的逻辑。这里主要采用递归的思路，将手牌代入拆牌逻辑中，记录递归过程中的拆出来的套牌，并最终汇总拆牌结果。

拆牌逻辑的输入：手牌的一维数组

拆牌逻辑的输出：套牌的二维数组，n种拆法（一维），每种拆法包括m个套牌（二维）。
举个例子，输入手牌：3445。表示一共有4个手牌，点数分别为3、4、4、5。

输出为：[3,4,4,5]、[3,44,5]。其中[]表示一种拆法，[3,4,4,5]内的表示，4个类型为单张的套牌。[3,44,5]内的表示，2个类型为单张的套牌点数分别为3和5；一个类型为对子的套牌点数为4。

下面来说下具体的拆牌算法

首先，确定递归的结束条件：手牌全部拆完，一张不剩！

其次，确定递归的过程确保递归范围缩小，通过将匹配的套牌从手减中拆出，从而结束递归。

由于是在递归过程中记录拆牌的组合，所以确定递归过程有哪些分支，实际上就确定了能拆出哪些牌。不带牌的套牌类型包括：单张、对子、三张、顺子、连对、飞机、炸弹、火箭。

在同一层递归分析中&#