基于回溯的麻将最优组合分析

基于Go写的麻将牌型分析，可用于判胡，出牌。在麻将中234这样的叫顺子，222这样的叫刻子，22这样的叫将。不考虑特殊牌型，麻将的胡牌公式可以表示成m3 + n3 + 2*1，m、n大于等于0，分别表示顺子的数量和刻子的数量。
以出牌为例，当我们摸一张牌的时候该打哪张，是由牌型分数决定的。

分析还存在一些问题，由优化的空间，先占个坑。

//麻将对照表，仅作为参考，不参与计算
var g_cards = [][]byte {
	{1, 2, 3, 4, 5, 6, 7, 8, 9},  /* 筒 */
	{11, 12, 13, 14, 15, 16, 17, 18, 19},  /* 条 */
	{21, 22, 23, 24, 25, 26, 27, 28, 29},  /* 万 */
	{31, 32, 33, 34, 35, 36, 37},  /* 东南西北中发白 */
}

分析手上的牌，以顺子、刻子、将…这样的形式保存。

type TileType struct {
	ArrayS         []byte   //顺子切片，只记录第一个 比如234则记录2
	ArrayK         []byte   //刻子切片，只记录第一个  222
	ArrayJ         []byte   //可以做将牌的牌，只记录第一个 22
	ArrayD         []byte   //单牌
	Array13        []byte   //间隔相差1张牌的牌，记录第一个  13
	Array34        []byte   //左右相差一张牌的牌，记录第一个 12
	ArrayTileIndex [][]byte // 所有未进行提取的牌索引  这里填数量
	NumJ           uint8    //对子的数量
	step           []byte
	ret            []bool   //分析提取牌型操作是否成功
	res            map[float64][]byte //基于分数与分析顺序保存不同分数所对应的分析路径
}

按照顺序提取，先提取顺子、还是刻子？提取出来之后第二次是提取顺子，还是刻子？对最终的结果都会有影响。所以，用回溯法分析所有的组合，找出最好的组合，由于是以分数作为map的key，所以会存在覆盖的问题，但我们只需要得到分数最大的那个分析顺序，所以不影响。

tiles := [][]byte{{4,1,1,1,1,1,1,1,3}, //数字表示对应的牌的张数
			{0,0,0,0,0,0,0,0,0},
			{0,0,0,0,0,0,0,0,0},
			{0,0,0,0,0,0,0},
		}
//分析所有可能的组合(分数相同的组合会覆盖，但无所谓，只要返回一个就够了),得到解析步骤
func (tt * TileType)getAnaStep(tiles [][]byte, b []byte, isGetJ bool){
	tempS := copyArray2(tiles)  //由于用的是slice作为参数，所以需要copy一份参数，否则会影响传进来的参数。
	tempK := copyArray2(tiles)
	tempJ := copyArray2(tiles)

	b0 := make([]byte, len(b))
	b1 := make([]byte, len(b))
	b2 := make([]byte, len(b))

	copy(b0,b)
	copy(b1,b)
	copy(b2,b)

	if !hasS(tiles) && !hasK(tiles) && (!isGetJ || !hasJ(tiles)){
		ret1, score1 := getScoreS(tiles)//对剩下的将、23、13这样的牌型求牌型分数
		_, score2 := getScoreD(ret1)//对剩下的单张牌求牌型分数
		tt.res[score1 * score2] = b//把牌型分数和解析顺序放到map保存
		return
	}
	var tiles0 [][]byte
	var tiles1 [][]byte
	var tiles2 [][]byte

	tt.ret[0], tiles0 = getOneS(tempS) //提取一组顺子
	if tt.ret[0] {//成功则继续提取
		b0 = append(b0, byte(0)) //加入提取路径
		tt.getAnaStep(tiles0, b0, isGetJ)
	}

	tt.ret[1], tiles1 = getOneK(tempK) //提取一组刻子
	if tt.ret[1] {//成功则继续提取
		b1 = append(b1, byte(1))
		tt.getAnaStep(tiles1, b1, isGetJ)
	}

	tt.ret[2], tiles2 = getOneJ(tempJ) //提取一对将
	if tt.ret[2] && isGetJ { //只提取一次将，成功则继续提取
		isGetJ = false
		b2 = append(b2, byte(2))
		tt.getAnaStep(tiles2, b2, isGetJ)
	}
}