您的位置:首页 > 游戏 > 游戏 > 简单洗牌算法

简单洗牌算法

2024/11/13 16:28:15 来源:https://blog.csdn.net/kiku20231213/article/details/140845053  浏览:    关键词:简单洗牌算法

 🎉欢迎大家收看,请多多支持🌹

🥰关注小哇,和我一起成长🚀个人主页🚀

⭐目前主更 专栏Java ⭐数据结构

⭐已更专栏有C语言、计算机网络⭐


在学习了ArrayList之后,我们可以通过写一个洗牌算法来练习练习。

一副扑克牌是由花色和数字及字母组成,我们这里用1~13的数字来代替所有字母和数字

我们用一个Card类来定义一个简单的扑克牌模型,包含两个成员变量来表示花色和数字,一个成员方法重写了toString方法 用于返回扑克牌卡片信息,还包含一个构造方法来给两个成员变量赋值:

public class Card {public String suit;public int rank;public Card(String suit, int rank) {this.suit = suit;this.rank = rank;}@Overridepublic String toString() {return "{" + suit + rank + '}';}
}

再定义一个Game类来给扑克牌赋值、制作扑克牌、洗牌、发牌等操作。

用一个数组来存放花色:

 public static final String[] SUITS = {"♥","♠","♣","♦"};

 有了扑克牌花色之后,可以再利用循环给扑克牌添加数字:

    //制造扑克牌public List<Card> createCards(){List<Card> cardList = new ArrayList<>();for(int i = 0; i < SUITS.length; i++){for(int j = 1; j <= 13; j++ ){Card card = new Card(SUITS[i],j);cardList.add(card);}}Card card1 = new Card("Great King",1);Card card2 = new Card("Little King",1);cardList.add(card1);cardList.add(card2);return cardList;}

这里创建一个createCards()方法来制作扑克牌,并将扑克牌放进cardList列表中 ,通过双层循环制作了1~13的4种花色的牌。

然后再单独制作大小王并添加进cardList列表。

另外这里需要导入java.util.ArrayList和java.util.List两个包。

扑克牌制作好后,就该洗牌了。我们可以遍历每张牌,通过产生随机数让该下标的牌与遍历的牌交换,进而达到洗牌的效果。这里用到Random类,需要导包java.util.Random;

    //洗牌public void shuffle(List<Card> cardList){Random random = new Random();for(int i = cardList.size() - 1; i > 0; i--){int randIndex = random.nextInt(i);//产生0~ i-1 的随机数swap(cardList,i,randIndex);}}private void swap(List<Card> cardList, int i, int j){//交换两牌位置Card tmp = cardList.get(i);cardList.set(i,cardList.get(j));//把牌j放到牌i的位置cardList.set(j,tmp);//把牌i(tmp)放到牌j的位置}

扑克牌洗好之后,我们就可以玩牌了,我们制定一个简单规则,三个人玩牌,轮流抽一张牌,各抽5张:

 public List<List<Card>> play(List<Card> cardList){List<List<Card>> hand = new ArrayList<>();List<Card> hand0 = new ArrayList<>();List<Card> hand1 = new ArrayList<>();List<Card> hand2 = new ArrayList<>();hand.add(hand0);hand.add(hand1);hand.add(hand2);for(int i = 0; i < 5; i++){//每人各抽5张for(int j = 0; j < 3; j++){//3人轮流抽牌Card card = cardList.remove(0);//将抽到的牌取出hand.get(j).add(card);//谁抽的放谁手中}}return hand;}

我们再写一个Test类来测试以上代码,看看运行效果: 

import java.util.List;
public class Test {public static void main(String[] args) {Game game = new Game();List<Card> cardList = game.createCards();System.out.println("初始牌:" + cardList);game.shuffle(cardList);//洗牌System.out.println("洗过的牌:"+cardList);List<List<Card>> hand = game.play(cardList);for(int i = 0; i < hand.size();i++){System.out.println("第"+(i + 1)+"个人的牌是:"+hand.get(i));}System.out.println("剩下的牌:"+cardList);}
}

运行效果: 

通过这个简单的洗牌算法,让我更好理解到了如何在程序中引入随机性、背后的逻辑,频繁使用ArrayList加深了对这种动态数组的认识与理解。


🥰感谢支持~~ 💕

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com