• 斗地主算法的设计与实现–如何比较两手牌的大小


    在判断牌的类型的时候,比如判断387654的牌型的时候,需要首先对牌进行排序,这样才能判断这6张牌是个顺子。

    本篇简要介绍下 如何对一手牌或很多牌进行排序。

    在前几篇定义牌Card的属性的时候,有个grade字段,这个字段就是用来对牌进行比较和排序的。

    比如大王的grade是17,小王的grade是16,这样大王>小王,其它单张牌的比较是类似的。

    1.根据牌的id,获得一张牌的等级

      

     /**
         * 根据牌的id,获得一张牌的等级
         *
         * @param id
         *            牌的id
         * @return 与牌数字对应的等级
         */
        public static int getGrade(int id) { 
    
            if (id < 1 || id > 54) {
                throw new RuntimeException("牌的数字不合法");
            } 
    
            int grade = 0; 
    
            // 2个王必须放在前边判断
            if (id == 53) {
                grade = 16;
            } else if (id == 54) {
                grade = 17;
            } 
    
            else {
                int modResult = id % 13; 
    
                if (modResult == 1) {
                    grade = 14;
                } else if (modResult == 2) {
                    grade = 15;
                } else if (modResult == 3) {
                    grade = 3;
                } else if (modResult == 4) {
                    grade = 4;
                } else if (modResult == 5) {
                    grade = 5;
                } else if (modResult == 6) {
                    grade = 6;
                } else if (modResult == 7) {
                    grade = 7;
                } else if (modResult == 8) {
                    grade = 8;
                } else if (modResult == 9) {
                    grade = 9;
                } else if (modResult == 10) {
                    grade = 10;
                } else if (modResult == 11) {
                    grade = 11;
                } else if (modResult == 12) {
                    grade = 12;
                } else if (modResult == 0) {
                    grade = 13;
                } 
    
            } 
    
            return grade;
        } 
    
    


    2.对牌进行排序,从小到大,使用冒泡排序

      

    /**
         * 对牌进行排序,从小到大,使用冒泡排序,此种方法不是很好
         *
         * @param cards
         *            牌
         */
        public static boolean bubbleSortCards(List<Card> cards) {
            if (cards == null) {
                return false;
            } 
    
            int size = cards.size();
            // 冒泡排序,从左到右,从小到大
            for (int i = 0; i < size; i++) {
                for (int j = 0; j < size – i – 1; j++) {
                    int gradeOne = cards.get(j).grade;
                    int gradeTwo = cards.get(j + 1).grade; 
    
                    boolean isExchange = false;
                    if (gradeOne > gradeTwo) {
                        isExchange = true;
                    } else if (gradeOne == gradeTwo) {
                        // 2张牌的grade相同
                        CardBigType type1 = cards.get(j).bigType;
                        CardBigType type2 = cards.get(j + 1).bigType; 
    
                        // 从做到右,方块、梅花、红桃、黑桃
                        if (type1.equals(CardBigType.HEI_TAO)) {
                            isExchange = true;
                        } else if (type1.equals(CardBigType.HONG_TAO)) {
                            if (type2.equals(CardBigType.MEI_HUA)
                                    || type2.equals(CardBigType.FANG_KUAI)) {
                                isExchange = true;
                            }
                        } else if (type1.equals(CardBigType.MEI_HUA)) {
                            if (type2.equals(CardBigType.FANG_KUAI)) {
                                isExchange = true;
                            }
                        }
                    } 
    
                    if (isExchange) {
                        Card cardOne = cards.get(j);
                        Card cardTwo = cards.get(j + 1);
                        // 交换
                        cards.set(j + 1, cardOne);
                        cards.set(j, cardTwo);
                    }
                }
            }
            return true;
        } 
    
    


    3.使用JDK自带的类库进行排序

      /**
         * 对牌进行排序,从小到大,比较器为CardComparator
         *
         * @param cards
         *            牌的集合
         */
        public static void sortCards(List<Card> cards) {
            // 策略模式;复用已有类;
            Collections.sort(cards, new CardComparator());
        } 
    
    public class CardComparator implements Comparator<Card> { 
    
        public int compare(Card card1, Card card2) {
            int result = -1; 
    
            int grade1 = card1.grade;
            int grade2 = card2.grade; 
    
            if (grade1 > grade2) {
                result = 1;
            } else if (grade1 < grade2) {
                result = -1;
            } else {
                // 等级相同的情况,比如都是9
                CardBigType bigType1 = card1.bigType;
                CardBigType bigType2 = card2.bigType;
                // 从左到右,方块、梅花、红桃、黑桃
                if (bigType1.equals(CardBigType.HEI_TAO)) {
                    result = 1;
                } else if (bigType1.equals(CardBigType.HONG_TAO)) {
                    if (bigType2.equals(CardBigType.MEI_HUA)
                            || bigType2.equals(CardBigType.FANG_KUAI)) {
                        result = 1;
                    }
                } else if (bigType1.equals(CardBigType.MEI_HUA)) {
                    if (bigType2.equals(CardBigType.FANG_KUAI)) {
                        result = 1;
                    }
                }
                // 2张牌的等级不可能完全相同,程序内部采用这种设计
                else {
                    result = -1;
                }
            } 
    
            return result;
        } 
    
    } 
    
    


    相关阅读:

    斗地主算法的设计与实现–项目介绍&如何定义和构造一张牌

    斗地主算法的设计与实现–如何判断一手牌的类型(单,对子,三不带,三带一,四代二等)

    斗地主算法的设计与实现–如何比较两手牌的大小

     

    原文参见: http://FansUnion.cn/articles/2734

  • 相关阅读:
    将动态aspx页面转换成为静态html页面的几种方法
    IHttpHandler 概述
    .Net,你究竟有多慢
    Js离开提示
    vs2008Webconfig文件
    什么是URL转发和一个IP建多个Web站点主机头名法
    sqlserver 统计sql语句大全收藏
    web.config 读写操作
    httpModules 与 httpHandlers
    简单的介绍一下常用的正规表示式:
  • 原文地址:https://www.cnblogs.com/pangblog/p/3366071.html
Copyright © 2020-2023  润新知