麻将胡牌算法,python版本

#!/usr/bin/env python
#coding=utf-8
#######################################################
#C 语言版
#马勇波 陈欣庆
#解放军理工大学工程兵工程学院研究生二队,南京 210007)
#PYTHON版
#ixafei
#NJUPT
#######################################################



class Mahjong:
    def __init__(self):
        pass
   
   
    """判断是否胡牌"""
    def zp_HU(self,list):
        _kingPos=None
        _yuShu=None
        _kingExist=False
        _j=0
        #满足3,3,3,3,2模型
        for _p in list:
            _yuShu=_p[0]%3
            if _yuShu==1:
                return False
            if _yuShu==2:
                if(_kingExist):
                    return False
                _kingPos=_j
                _kingExist=True
            _j=_j+1
        #先计算没有将牌的LIST
        _j=0
        for _p in list:
            if _kingPos==_j:
                pass
            else:
                if not self.Analyze(_p,_j==3):
                    return False
            _j=_j+1
        #该列表中包含将牌,采用轮训迭代方式,效率较低
        #指示除掉将后能否通过
        _success=False
        _jlist=list[_kingPos]+[]
       
        _j=0
        for _card in _jlist:
            if _j==0:
                pass
            else:
                if _card>=2:
                    _jlist[_j]-=2
                    _jlist[0]-=2
                    if self.Analyze(_jlist,_kingPos==3):
                        _success=True
                    if _success:
                        break
            _j=_j+1
        return _success
   
   
    #分解为“刻” “顺”组合
    def Analyze(self,list,flag):
        if list[0]==0:
            return True
       
        #寻找第一张牌
        _j=0
        for _p in list:
            if _j==0:
                pass
            else:
                if _p!=0:
                    break
            _j=_j+1
        result=None
        if list[_j]>=3:
            list[_j]-=3
            list[0]-=3
            result=self.Analyze(list,flag)
            list[_j]+=3
            list[0]+=3
            return result
       
        #做为顺牌
        if not flag and _j<8 and list[_j+1]>0 and list[_j+2]>0:
            list[_j]=list[_j]-1
            list[_j+1]=list[_j+1]-1
            list[_j+2]=list[_j+2]-1
            list[0]=list[0]-3
            result=self.Analyze(list,flag)
            #还原这3张牌
            list[_j]=list[_j]+1
            list[_j+1]=list[_j+1]+1
            list[_j+2]=list[_j+2]+1
            list[0]=list[0]+3
            return result
        return False
       
   
    #计算LIST中的总数
    def countList(self,list):
        _a=0
        for i in list:
            _a=_a+i
        return _a
   
   
    #转化为二维数组
    def list2array(self,list):
        """麻将游戏规则中心
        具体如下表
        ============================================
        0    1     2   3    4    5    6    7    8
        ============================================
        一万 二万 三万 四万 五万 六万 七万 八万 九万
        ============================================
        9    10   11   12   13   14   15   16   17
        ============================================
        一条 二条 三条 四条 五条 六条 七条 八条 九条
        ============================================
        18    19   20   21   22   23   24   25   26
        ============================================
        一筒 二筒 三筒 四筒 五筒 六筒 七筒 八筒 九筒
        ============================================
        27    28   29   30   31   32   33   34   35
        ============================================
        东风 南风 西风 北风 红中 发财 白板 花1 花2
        ============================================
        [0,1-9]
        0表示总数,1-9分别用各自的个数表示
        [8,8,8,8,7,6,5,4,3,2,1,0,0,0]
        转化为
        [[14, 3, 1, 1, 1, 1, 1, 1, 1, 4], [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, 0, 0, 0, 0, 0]]
        """
        _allPai=[]
        _w=[]
        _t=[]
        _s=[]
        _z=[]
        for k in range(0,9):
            _w.append(list.count(k))
           
        for k in range(9,18):
            _t.append(list.count(k))
           
        for k in range(18,27):
            _s.append(list.count(k))
       
        for k in range(27,36):
            _z.append(list.count(k))
       
        _w.insert(0,self.countList(_w))
        _t.insert(0,self.countList(_t))
        _s.insert(0,self.countList(_s))
        _z.insert(0,self.countList(_z))
        _allPai.append(_w)
        _allPai.append(_t)
        _allPai.append(_s)
        _allPai.append(_z)
        return _allPai



if __name__=="__main__":
    _pai=[
                [6,1,4,1],
                [3,1,1,1],
                [0],
                [5,2,3]
                ]
    print _pai
    MAHJONG=Mahjong()
    print MAHJONG.zp_HU(_pai)
    list=[0,1,1,1,1,2,9,10,11,27,27,28,28,28]
    list2=[8,8,8,8,7,6,5,4,3,2,1,0,0,0]
    pai2=MAHJONG.list2array(list2)
    print pai2
    print MAHJONG.zp_HU(pai2)

你可能感兴趣的:(算法)