棋牌的胡牌算法,特殊牌型判断算法
1、跑胡子算法
实现:
有C++版(基于递归,回溯)。
lua版(基于查表)。
2、高效的麻将胡牌算法,能处理任意张赖子:
速度:1S左右处理100万次每次四个赖子的麻将判胡;5秒处理1亿次八个赖子判胡(golang虚拟机上实测)。
实现:
基于花色切分,然后查表。
有多种语言版本:lua、c++、c#、golang、js、java、python。
3、无敌的拆牌判胡算法,不占用额外内存,速度、简洁度超过查表法。支持任意赖子数量。
4、特殊牌型判断:一条龙、掐张、七对、碰碰胡、十三幺、单吊、大吊车、清一色、缺门、门清。