QiPai - 棋牌的胡牌算法


MIT
跨平台
C/C++

软件简介

棋牌的胡牌算法,特殊牌型判断算法

1、跑胡子算法

实现:

有C++版(基于递归,回溯)。

lua版(基于查表)。

2、高效的麻将胡牌算法,能处理任意张赖子:

速度:1S左右处理100万次每次四个赖子的麻将判胡;5秒处理1亿次八个赖子判胡(golang虚拟机上实测)。

实现:

  基于花色切分,然后查表。
  
  有多种语言版本:lua、c++、c#、golang、js、java、python。

3、无敌的拆牌判胡算法,不占用额外内存,速度、简洁度超过查表法。支持任意赖子数量。

4、特殊牌型判断:一条龙、掐张、七对、碰碰胡、十三幺、单吊、大吊车、清一色、缺门、门清。