麻将听牌,胡牌算法
最近在研究麻將的算法,自己手寫了一份記錄一下以后查閱 只實現了聽牌,翻數計算還沒有做處理,后期在寫
麻將萬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("結果"+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;}總結
- 上一篇: altera CPLD通过nios在线升
- 下一篇: 相机测距技术原理