癞子胡牌（听牌）算法

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;public class LaiZiTingPai {public static void main(String[] args) {}/*** @param mah 整副牌* @param laiZi 癞子的那张牌* @return*/public boolean myLaiZiTingPai(List<Integer> mah,Integer laiZi) {return laiZiCanHu(mah,laiZi);}// 癞子是否可以胡public static boolean laiZiCanHu(List<Integer> mah, Integer laiZi) {List<Integer> pais = new ArrayList<Integer>(mah);// 先排序Collections.sort(pais);if (pais.size() == 2) {if (pais.get(0) == pais.get(1)) {return true;}if (pais.contains(laiZi)) {return true;}return false;}int laiZiNum = 0;for (Integer integer : pais) {if (integer == laiZi) {laiZiNum++;}}for (int i = 0; i < laiZiNum; i++) {pais.remove(laiZi);}// 依据牌的顺序从左到右依次分出将牌for (int i = 0; i < pais.size(); i++) {int myLaiZiNum=laiZiNum;List<Integer> paiT = new ArrayList<Integer>();paiT.addAll(pais);// 第一个牌Integer currentPai = paiT.get(i);int count = getPaiNum(paiT, currentPai);// 如果只有一个数量（1.癞子 2.普通牌）// 如果不只一个数量（1.癞子 2.普通牌）if (count >= 2) {paiT.remove(currentPai);paiT.remove(currentPai);} else {if (currentPai == laiZi) {// 癞子（只有一个数量是凑不成对子的）continue;} else {// 不是癞子myLaiZiNum--;paiT.remove(currentPai);paiT.remove(laiZi);}}List<Integer> arrayList = new ArrayList<>();if(HuPaiPanDin(paiT, arrayList, myLaiZiNum, paiT.size(), 0)){return true;}}return false;}// 胡的是正常的刻顺胡// 递归后的麻将，paiSize去除癞子后的牌的数量，当前达到的位置private static boolean HuPaiPanDin(List<Integer> mahs, List<Integer> leftPais, int laiZiNum, int paiSize,int currentIndex) {//System.out.println("mahs"+mahs+" leftPais"+leftPais+" laiZiNum"+laiZiNum+" paiSize"+paiSize+" currentIndex"+currentIndex);if (mahs.size() == 0&&leftPais.size()==0) {return true;}// 说明已经遍历结束了，但是还未能成功，就必须要走癞子流程if (paiSize == currentIndex) {return HuPaiPanDinLaiZi(leftPais, laiZiNum);}Integer currentPai = mahs.get(0);int count = getPaiNum(mahs, currentPai);// 组成克子if (count == 3) {mahs.remove(mahs.get(0));mahs.remove(mahs.get(0));mahs.remove(mahs.get(0));return HuPaiPanDin(mahs, leftPais, laiZiNum, paiSize, currentIndex + 3);} else { // 组成顺子Integer left = mahs.get(0);if (left < 40) {// 万筒条Integer mid = left + 1;Integer right = left + 2;if (mahs.contains(mid) && mahs.contains(right)) {mahs.remove(right);mahs.remove(mid);mahs.remove(left);return HuPaiPanDin(mahs, leftPais, laiZiNum, paiSize, currentIndex + 3);} else {mahs.remove(left);leftPais.add(left);return HuPaiPanDin(mahs, leftPais, laiZiNum, paiSize, currentIndex + 1);}} else {mahs.remove(left);leftPais.add(left);return HuPaiPanDin(mahs, leftPais, laiZiNum, paiSize, currentIndex + 1);}}}// 胡的是有癞子的刻顺胡，癞子要进行一个万能牌填充（这个才能进行癞子的补充）public static boolean HuPaiPanDinLaiZi(List<Integer> leftPais, int laiZiNum) {if (laiZiNum < 0) {return false;}if (leftPais.size() == 0) {return true;}Integer currentPai = leftPais.get(0);    if (currentPai < 40) {// 小于40// 未完成的顺子或者对子，需要减去一张癞子，否则减去两张癞子int num = getPaiNum(leftPais, currentPai);if (num == 2) {// 有对子leftPais.remove(currentPai);leftPais.remove(currentPai);laiZiNum -= 1;return HuPaiPanDinLaiZi(leftPais, laiZiNum);} else {leftPais.remove(currentPai);Integer mid = currentPai + 1;Integer right = currentPai + 2;if (leftPais.contains(mid) || leftPais.contains(right)) {// 有完成一半的顺子if (leftPais.contains(mid)) {leftPais.remove(mid);}if (leftPais.contains(right)) {leftPais.remove(right);}laiZiNum -= 1;} else {laiZiNum -= 2;}return HuPaiPanDinLaiZi(leftPais, laiZiNum);}} else {//风牌  未完成的对子，需要减去一张癞子，否则减去两张癞子 int num = getPaiNum(leftPais, currentPai);if (num == 1) {leftPais.remove(currentPai);laiZiNum -= 2;}if (num == 2) {leftPais.remove(currentPai);leftPais.remove(currentPai);laiZiNum -= 1;}return HuPaiPanDinLaiZi(leftPais, laiZiNum);}}// 排完序后获取数量public static int getPaiNum(List<Integer> pais, int nowPai) {int beginIndex = pais.indexOf(nowPai);int lastIndex = pais.lastIndexOf(nowPai);return lastIndex - beginIndex + 1;}}

癞子胡牌（听牌）算法相关推荐

erlang实现麻将胡牌以及癞子胡牌算法
判断胡牌麻将胡牌其实是按照nAAA + mABC + DD的套路,算法判断也很好实现,找出DD,然后剩下的牌都能形成AAA或者ABC即可胡牌.本文只介绍麻将普通胡牌的算法,该算法经过验证可判断除特殊 ...
棋牌麻将 - 无癞子胡牌算法
基础知识本文涉及的所有名词均在博文中有说明: http://blog.csdn.net/kunyus/article/details/78644517 核心思想去除杂念: 由于字牌中只只允许出现 ...
C++带赖子的麻将听牌检测算法实现
#include <iostream> #include <vector> #include <set> #include <algorithm>enu ...
棋牌麻将 - 无癞子胡牌算法(第三版)
基础知识本文涉及的所有名词均在博文中有说明: http://blog.csdn.net/kunyus/article/details/78644517 测试结果测试环境: MEM: 4 GB CP ...
棋牌麻将 - 无癞子胡牌算法(优化)
基础知识本文涉及的所有名词均在博文中有说明: http://blog.csdn.net/kunyus/article/details/78644517 核心思想去伪存真: 满足胡牌的部分, 要么是 ...
癞子麻将胡牌以及听牌算法实现
最先实现的就是算法的实现. 需求:碰杠胡 ,不能吃 ,不能听 ,只能自摸胡,其中癞子可以做任意牌但是不能碰和杠. 写的时候还不会玩麻将,还是老板教的.^_^ 最麻烦的是胡牌算法.之前搜到的都是不包含 ...
麻将胡牌算法lua 不支持癞子
--[[ file:game\lualib\mahjongHelper.lua desc:麻将辅助 + 胡牌 + 听牌算法 auto:Carol Luo ]] local ipairs = ipai ...
癞子麻将胡牌算法实现
最先实现的就是算法的实现. 需求:碰杠胡 ,不能吃 ,不能听 ,仅仅能自摸胡,当中癞子能够做随意牌可是不能碰和杠. 写的时候还不会玩麻将,还是老板教的.^_^ 最麻烦的是胡牌算法.之前搜到的都是不包 ...
swift--广东麻将v2.0(带胡牌、听牌算法和自动打牌功能)
本程序实现了广东麻将的全部功能:自动摸牌.打牌.碰.杠.听牌.胡牌(其中庄家手动打牌,其它电脑玩家自动打牌),具体功能有: 系统通过骰子确定庄家,然后发牌,最开始从庄家手动打牌. 可以碰,杠,不能吃牌 ...

癞子胡牌（听牌）算法

癞子胡牌（听牌）算法相关推荐

最新文章

热门文章