python麻将和牌算法

麻将和牌规则:

胡牌的基础牌型:

(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(七对)

这里先判断7对的牌型,剩下的和牌牌型,包括基础牌型,也可以是吃碰之后的牌,所以数量可能少于14张。

为保证函数solid,成为不需要维护的代码,那么就需要进行参数检查。

  • 考虑数字是否在定义的规则范围内;
  • 考虑参数的数量是否合规;
  • 考虑参数是否包含一个必备选项:对子;
  • 考虑是否是特殊和牌类型:7对;
  • 常规和牌判断;

错误回顾:

1,首次制作,未考虑到遍历完成,未和牌的情况,导致11,235,678 这样的未和牌的,没有返回数据。
2,首次制作的时候,对于顺子的判断出现了错误。比如:112233,一个牌型可能有多张,排序完成后,123在数字上连续,但是位置上不一定相邻。所以不能直接用切片判断,应该用 a[0]+1 in a 这样的方式进行判断。
3,和牌考虑是否超过了4张。

没想到做一个小的项目要考虑诸多问题,如何防止此类错误的发生?

1,事先把限制条件都列出来,然后在做代码的时候,考虑进去,测试时再检查一遍。
2,做分枝或判断时,要确定优先次序,彻底思考每一个步骤,是否考虑了所有的情况。

#coding='utf-8'
#麻将胡牌算法
#判定规则: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,和牌成功。如果是只做相邻检测,则结果会不对。

#遇到问题没人解答?小编创建了一个Python学习交流QQ群:778463939
#寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!

##为保证函数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 False
        if 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]:
                break
        else:
##            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:
                pass
            else:
                break
        else:
            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('重置')
                break
        else:
            #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,请检查。

猜你喜欢

转载自blog.csdn.net/sinat_38682860/article/details/107860879
今日推荐