权重随机算法，解决游戏中一切可控随机（刷怪、掉宝、转盘、抽卡等等）

水煮肉片饭

已于 2023-08-02 14:28:36 修改

阅读量1.5k

点赞数 1

文章标签：算法游戏游戏引擎 typescript cocos2d

于 2023-08-02 11:15:05 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_42714632/article/details/132057870

版权

本文介绍了一种基于权重的随机算法，用于游戏中的怪物刷新，通过调整怪物的权重来控制其刷新概率。源码展示了如何初始化、添加和获取随机怪物的过程，该算法广泛应用于游戏开发中的各种随机事件控制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如：游戏里有狮子、老虎、毒蛇、大象、鳄鱼5种怪物，每次刷怪都是按照概率随机。
权重算法可以随心所欲得控制每种怪物的刷新概率，做法如下：
1、设置每种怪物的权重，例如：
狮子5，老虎8，毒蛇12，大象3，鳄鱼17
2、计算权重之和
5+8+12+3+17 = 45
3、想象一把全长45的尺子，上面有5个刻度

5，13，25，28，45（每两个刻度之间的距离，刚好是权重）
4、随机一个0~45的数字，落在哪个刻度区间，就随出哪个怪物。
每种怪的刷新概率，完全与权重大小成正比。
5、改变怪物权重，可以随时改变他的刷新概率

例如：第二关想增加难度，就把老虎的权重从8增加到18
那么尺子就变长了，老虎的刻度也变长了，老虎刷新概率提高了。
以下是源码：

export class Weight {
    private items: any[] = [];
    private weights: number[] = [];
    private totalWeight: number = 0;
    add(item: any, weight: number) {
        let id = this.items.indexOf(item);
        if (id === -1) {
            weight = Math.max(weight, 0);
            this.items.push(item);
            this.weights.push(weight);
        } else {
            weight = Math.max(-this.weights[id], weight);
            this.weights[id] += weight;
        }
        this.totalWeight += weight;
    }

    get(): any {
        let rd = Math.random() * this.totalWeight;
        for (let i = 0, len = this.items.length; i < len; ++i) {
            if (rd < this.weights[i]) {
                return this.items[i];
            }
            rd -= this.weights[i];
        }
        return null;
    }
}

使用方法：
1、初始化权重
let wt = new Weight();
wt.add(‘狮子’,5);
wt.add(‘老虎’,8);
wt.add(‘毒蛇’,12);
wt.add(‘大象’,3);
wt.add(‘鳄鱼’,17);
2、根据权重，获取随机ID
let enemy = wt.get();
这个enemy就是随机刷出的怪物名称
3、要增加毒蛇的刷新概率
wt.add(‘毒蛇’,10); //这样毒蛇的权重 = 12+10 = 22
4、要减少鳄鱼的刷新概率
wt.add(‘鳄鱼’,-15); //这样鳄鱼的权重 = 17-15 = 2
权重算法适用于任何精准操控概率的随机场景，例如刷怪、掉宝、怪物AI等等。