#coding='utf-8'
#author='小罗QQ1271801445'
#麻将胡牌算法
#判定规则：n*(abc)+m*(ddd)+ee
#特殊牌型：7*（ee），7对。##规则：
##胡牌的基础牌型：
##(1)11、123、123、123、123
##(2)11、123、123、123、111(1111，下同)
##(3)11、123、123、111、111
##(4)11、123、111、111、111
##(5)11、111、111、111、111
##胡牌的特殊牌型：
##11、11、11、11、11、11、11（七对）
#国士无双、十三幺九。由1筒（饼）、9筒（饼）、1条（索）、9条（索）、1万、9万、东、南、西、北、中、发、白十三种牌统称幺九牌。
#胡牌时这十三种牌某一种有两枚，而另十二种各一枚，共计十四枚，即构成十三幺。##其中：1=单张　11=将、对子　111=刻子　1111=杠　123=顺子##设计：
##牌型：万条饼，东西南北风，中发白。
##万：1-9
##条：11-19
##饼：21-29
##东西南北风：31,33,35,37
##中发白：41,43,45##这样定义，方便进行连续性计算，防止 东西南风，这样凑成一组牌。
##思路，先判断7对子，然后进行常规判断。遍历和剪枝。
##先找到数量大于等于2的牌，然后去掉，那么剩下的牌，要么连续的3张，或是相同的3张。
#3张相同的，肯定是相连的3张。
#3张连续的，可能是相邻的，也可能有跳跃，比如11,2222,33，结果是22,123,123,和牌成功。如果是只做相邻检测，则结果会不对。##为保证函数solid，成为不需要维护的代码，那么就需要进行参数检查。
##考虑数字是否在定义的规则范围内；
##考虑参数的数量是否合规；
##考虑参数是否包含一个必备选项：对子；
##考虑是否是特殊和牌类型：7对；
##常规和牌判断；
##
##错误回顾：
##1，首次制作，未考虑到遍历完成，未和牌的情况，导致11，235,678 这样的未和牌的，没有返回数据。
##2，首次制作的时候，对于顺子的判断出现了错误。比如：112233，一个牌型可能有多张，排序完成后，123在数字上连续，但是位置上不一定相邻。所以不能直接用切片判断，应该用 a[0]+1 in a 这样的方式进行判断。
##3，另外一个重大错误，举例：345,55,567，88，检查和牌项时，58都是和牌项，但是5明细已经没有牌了。所以要做数量的限制。##知识点：通过减少print，可以大幅度减少运行时间。import time,sys
import random #用于测试。
#公共参数，1套牌库，注意总共是4套。
pais=list(range(1,10))+list(range(11,20))+list(range(21,30))+list(range(31,38,2))+list(range(41,46,2))def hepai(a:list):'''Judge cards hepai. For excample:a=[1,2,3,4,4]a=list,万：1-9，条：11-19，饼：21-29，东西南北风：31,33,35,37，中发白：41,43,45。'''a=sorted(a)#print(a)#牌面检查，是否属于本函数规定的范围内。#pais=list(range(1,10))+list(range(11,20))+list(range(21,30))+list(range(31,38,2))+list(range(41,46,2))#print(pais)for x in set(a):if a.count(x)>4:#某张牌的数量超过了4，是不正确的。return Falseif x not in pais:print('参数错误：输入的牌型{}不在范围内。\n万：1-9，条：11-19，饼：21-29，东西南北风：31,33,35,37，中发白：41,43,45。'.format(x))return False#牌数检查。if len(a)%3!=2:print('和牌失败：牌数不正确。')return False#是否有对子检查。double=[]for x in set(a):if a.count(x)>=2:double.append(x)#print(double)if len(double)==0:#print('和牌失败：无对子')return False#7对子检查（由于不常见，可以放到后面进行判断）#对子的检查，特征1：必须是14张；特征2:一个牌型，有2张，或4张。特别注意有4张的情况。if len(a)==14:for x in set(a):if a.count(x) not in [2,4]:breakelse:
##            print('和牌:7对子。',a)return True#十三幺检查。if len(a)==14:gtws=[1, 9, 11, 19, 21, 29, 31, 33, 35, 37, 41, 43, 45] #[1,9,11,19,21,29]+list(range(31,38,2))+list(range(41,46,2)) #用固定的表示方法，计算速度回加快。#print(gtws)for x in gtws:if 1<=a.count(x)<=2:passelse:breakelse:print('和牌：国土无双，十三幺！')return True#常规和牌检测。a1=a.copy()a2=[] #a2用来存放和牌后分组的结果。for x in double:#print('double',x)#print(a1[0] in a1 and (a1[0]+1) in a1 and (a1[0]+2) in a1)
        a1.remove(x)a1.remove(x)a2.append((x,x))for i in range(int(len(a1)/3)):#print('i-',i)if a1.count(a1[0])==3:#列表移除，可以使用remove,pop，和切片，这里切片更加实用。a2.append((a1[0],)*3)a1=a1[3:]#print(a1)elif a1[0] in a1 and a1[0]+1 in a1 and a1[0]+2 in a1:#这里注意，11,2222,33，和牌结果22,123,123，则连续的3个可能不是相邻的。a2.append((a1[0],a1[0]+1,a1[0]+2))a1.remove(a1[0]+2)a1.remove(a1[0]+1)a1.remove(a1[0])#print(a1)else:a1=a.copy()a2=[]#print('重置')breakelse:#print('和牌成功,结果：',a2)return True#如果上述没有返回和牌成功，这里需要返回和牌失败。else:#print('和牌失败：遍历完成。')return False#单元测试：
#assert hepai([1,1,2,2,3,3,4,4,5,5,6,6,7,7])==True,'7对和牌'try:print('单元测试开始：',hepai([1,1,2,2,3,3,4,4,5,5,6,6,7,7])==True,#7对和牌。hepai([1,1,1,1,13,13,4,4,5,5,6,6,17,17]),#含4个一样牌的7对。hepai([1,9,11,19,21,29]+list(range(31,38,2))+list(range(41,46,2))+[29,])==True, #十三幺测试。hepai([1,1,2,2,2,2,3,3])==True,#不连续和牌。首次写的时候，这里给忽略掉了。hepai([1,1,1,2,2,2,3,3,3,4,5,17,18,19])==True, #正常和牌。hepai([18,18,31,33,35,31,31,33,33,35,35])==True, #东西南北风hepai([33,34,35,36,36])==False, #参数错误。hepai([1,2,3,4])==False, #数量不正确。hepai([1,2,3,4,5])==False, #无对子。hepai([1,1,2,3,5,6,7,8])==False) #遍历完成，不和牌。print('单元测试结束，如果有False，请检查。')print('*'*50)
except:print('运行测试未通过，请检查。')

和牌成功,结果： [(1, 1), (2, 3, 4), (2, 3, 4), (5, 6, 7), (5, 6, 7)]
和牌成功,结果： [(2, 2), (1, 2, 3), (1, 2, 3)]
和牌成功,结果： [(3, 3), (1, 1, 1), (2, 2, 2), (3, 4, 5), (17, 18, 19)]
和牌成功,结果： [(18, 18), (31, 31, 31), (33, 33, 33), (35, 35, 35)]
参数错误：输入的牌型不在范围内。
万：1-9，条：11-19，饼：21-29，东西南北风：31,33,35,37，中发白：41,43,45。
和牌失败：牌数不正确
和牌失败：无对子
和牌失败：遍历完成。
单元测试开始： True True True True True True True True
单元测试结束，如果有False，请检查。