#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，可以大幅度减少运行时间。

importtime,sysimport 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))defhepai(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 inset(a):if a.count(x)>4:#某张牌的数量超过了4，是不正确的。

returnFalseif x not inpais:print('参数错误：输入的牌型{}不在范围内。\n万：1-9，条：11-19，饼：21-29，东西南北风：31,33,35,37，中发白：41,43,45。'.format(x))returnFalse#牌数检查。

if len(a)%3!=2:print('和牌失败：牌数不正确。')returnFalse#是否有对子检查。

double=[]for x inset(a):if a.count(x)>=2:

double.append(x)#print(double)

if len(double)==0:#print('和牌失败：无对子')

returnFalse#7对子检查(由于不常见，可以放到后面进行判断)

#对子的检查，特征1：必须是14张；特征2:一个牌型，有2张，或4张。特别注意有4张的情况。

if len(a)==14:for x inset(a):if a.count(x) not in [2,4]:break

else:## print('和牌:7对子。',a)

returnTrue#十三幺检查。

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 ingtws:if 1<=a.count(x)<=2:pass

else:break

else:print('和牌：国土无双，十三幺！')returnTrue#常规和牌检测。

a1=a.copy()

a2=[] #a2用来存放和牌后分组的结果。

for x indouble:#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('重置')

break

else:#print('和牌成功,结果：',a2)

returnTrue#如果上述没有返回和牌成功，这里需要返回和牌失败。

else:#print('和牌失败：遍历完成。')

returnFalse#单元测试：#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('运行测试未通过，请检查。')