这一段时间棋牌类非常火,这里简单的实现一下麻将的胡牌算法,算法很简单,核心代码就小几十行。由于本人不太会玩麻将,所以有些专用名词不会叫,知道意思就行。由于每个地方的麻将玩法都不太一样,我们这里先就用一些通用的胡牌规则3n+2的形式,还有最后只剩下一个对子也算胡牌。下面我们简单的介绍一下算法,然后贴一个java实现的代码。
麻将的大概:
麻将一共有34种牌,东,南,西,北,红中,白板,发财,一万--九万,一条--九条,一筒--九筒,总共136张牌。
数据结构:
我们把34种牌定义成一个byte[34]或int[34]的数组,我们这边就用int[34]。每个玩家身上都放一个int[34]的数组,牌数最多是14张,下标表示牌的类型,内容表示牌的数量,类似下图:(东风写成东方了,懒的改了)
算法描述:
1、找到所有数量是2张或2张以上的牌,放到一个列表里面,这里的操作不影响玩家手