posts - 14, comments - 0, trackbacks - 0, articles - 0

扑克发牌算法

Posted on 2006-12-05 22:36 忆了又忆 阅读(762) 评论(0)  编辑  收藏 所属分类: Java

扑克发牌算法是棋牌游戏中常用的基础算法,也是游戏开发人员需要熟悉的基础算法之一。下面介绍一下该算法的一种实现方式。
首先给扑克牌中每张牌设定一个编号,下面算法实现的编号规则如下:
1.红桃按照从小到大依次为: 1-13
2.方块按照从小到大依次为: 14-26
3.黑桃按照从小到大依次为: 27-39
4.梅花按照从小到大依次为: 40-52
5.小王为 53 ,大王为 54

算法实现如下:
1.首先按照以上编号规则初始化一个包含 108 个数字的数组
2.每次随机从该数组中抽取一个数字,分配给保存玩家数据的数组

实现该功能的代码如下所示:

import java.util.*;

/**
 * 发牌算法的实现
 * 要求:把 2 副牌,也就是 108 张,发给 4 个人,留 6 张底牌
 */

public class Exec {
    public static void main(String[] args) {
        // 存储 108 张牌的数组
        int[] total = new int[108];
        // 存储四个玩家的牌
        int[][] player = new int[4][25];
        // 存储当前剩余牌的数量
        int leftNum = 108;
        // 随机数字
        int ranNumber;
        // 随机对象
        Random random = new Random();
        // 初始化数组
        for (int i = 0; i < total.length; i++) {
            total[i] = (i + 1) % 54;
            // 处理大小王编号
            if (total[i] == 0) {
                total[i] = 54;
            }
        }
        // 循环发牌
        for (int i = 0; i < 25; i++) {
            // 为每个人发牌
            for (int j = 0; j < player.length; j++) {
                // 生成随机下标
                ranNumber = random.nextInt(leftNum);
                // 发牌
                player[j][i] = total[ranNumber];
                // 移动已经发过的牌
                total[ranNumber] = total[leftNum - 1];
                // 可发牌的数量减少 1
                leftNum--;
            }
        }
        // 循环输出玩家手中的牌
        for (int i = 0; i < player.length; i++) {
            for (int j = 0; j < player[i].length; j++) {
                System.out.print("  " + player[i][j]);
            }
            System.out.println();
        }
        // 底牌
        for (int i = 0; i < 8; i++) {
            System.out.print("  " + total[i]);
        }
        System.out.println();
    }
}