日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

麻将听牌,胡牌算法

發(fā)布時(shí)間:2024/3/7 编程问答 38 豆豆
生活随笔 收集整理的這篇文章主要介紹了 麻将听牌,胡牌算法 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

最近在研究麻將的算法,自己手寫了一份記錄一下以后查閱 只實(shí)現(xiàn)了聽牌,翻數(shù)計(jì)算還沒有做處理,后期在寫

麻將萬1-9

條11-19

筒21-29

核心:枚舉出對子,然后找出刻子,找出順子

直接上代碼:

public static void main(String[] args) {List<Integer> list = new ArrayList<Integer>();list.add(4);list.add(4);list.add(4);list.add(14);List<Integer> integers = new HuPai().checkTing(list);System.err.println(list);System.err.println("可以胡的牌:"+integers);}public List<Integer> checkTing(List<Integer> list){List<Integer> hu = new ArrayList<Integer>();for(int i = 1;i<30;i++){ArrayList<Integer> pai = new ArrayList<Integer>(list);pai.add(i);List<Integer> integers = removeDuizi(pai);if(integers.size()<1){continue;}for(int j = 0;j<integers.size();j++){//移除對子ArrayList<Integer> pai2 = new ArrayList<Integer>(pai);int index =0;Iterator<Integer> it = pai2.iterator();while(it.hasNext()){Integer next = it.next();if (next == integers.get(j)){it.remove();index++;}if (index>1){break;}}// System.out.println("對子被移除"+pai2);removeKezi(pai2); // System.out.println("移除刻字:"+pai2);Collections.sort(pai2);List<Integer> removeShunzi = removeShunzi(pai2); // System.out.println("結(jié)果"+pai2);if(removeShunzi.size()==0){hu.add(i);break;}}}return hu;}//枚舉出所有的對子public List<Integer> removeDuizi(List<Integer> pai){ArrayList<Integer> integers = new ArrayList<Integer>();for(int i = 0;i< pai.size();i++){for(int j=i+1;j<pai.size();j++){if(pai.get(i)==pai.get(j)){boolean falg = false;for(int k = 0;k<integers.size();k++){if (pai.get(i) ==integers.get(k) ){falg=true;break;}}if(!falg){integers.add(pai.get(i));}}}}return integers;}public List<Integer> removeKezi(List<Integer> pai){Map<Integer,Integer> tmpMap = new HashMap<Integer, Integer>();Iterator<Integer> it = pai.iterator();while (it.hasNext()){Integer next = it.next();if(tmpMap.get(next) ==null){tmpMap.put(next, 1);}else{tmpMap.put(next,tmpMap.get(next)+1 );}}for(Map.Entry<Integer,Integer> ent : tmpMap.entrySet()){if(ent.getValue()>2){int index = 0;Iterator<Integer> it2 = pai.iterator();while (it2.hasNext()){Integer next = it2.next();if(ent.getKey()==next){it2.remove();index++;}if(index>2){break;}}}}return pai;}public List<Integer> removeShunzi(List<Integer> pai){for(int i = 0;i<pai.size();i++){for(int j = i+1;j<pai.size();j++){for(int k = j+1; k< pai.size() ; k++){if(pai.get(i)+1==pai.get(j) && pai.get(j)+1 ==pai.get(k)){pai.remove(i);pai.remove(j-1);pai.remove(k-2);return removeShunzi(pai);}}}}return pai;}

總結(jié)

以上是生活随笔為你收集整理的麻将听牌,胡牌算法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。