斗地主算法的设计与实现–对牌开展排序
斗地主算法的设计与实现–对牌进行排序
斗地主算法的设计与实现–项目介绍&如何定义和构造一张牌
斗地主算法的设计与实现–如何判断一手牌的类型(单,对子,三不带,三带一,四代二等)
斗地主算法的设计与实现–如何比较两手牌的大小
在判断牌的类型的时候,比如判断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
- 3楼u011960402昨天 09:56
- 好像不是很稳定,经常出先csdn正在维护的字样
- Re: FansUnion昨天 19:25
- 回复u011960402n我觉得不太可能是“正在维护”过程。我也遇到好多次。会不会是访问人数太多造成的。
- Re: u011960402昨天 20:40
- 回复FansUnionn有可能,服务器承受不了了。
- 2楼u012420243昨天 09:41
- http://www.51zxw.net/study.asp?vip=7993121
- Re: FansUnion昨天 09:49
- 回复u012420243n在线视频教学,让学习变得更轻松。n说起来容易,做起来难哦。o(︶︿︶)o 唉
- 1楼FansUnion昨天 09:01
- 昨天,晚上回复csdn好友一个评论的时候,博客突然就被关闭了。不好意思啊。o(︶︿︶)o 唉n这同时也严重伤害了我的感情。