掉落蓄水池算法 (Loot Reservoir Algorithm)：恒定 DPM 的 0GC 实现

摘要：本文聚焦「掉落蓄水池算法 (Loot Reservoir Algorithm)：恒定 DPM 的 0GC 实现」，梳理核心概念、关键方法与落地实践。

​

1. 传统掉落的痛点

// ❌ 坏味道：每秒跑 50 次，GC 爆炸
void OnDie() {
    if (Random.value < 0.01f) DropItem(); // 1% 几率
}

1. 性能开销：每秒 50 次 Random 调用 + 复杂的 Loot Table 权重计算。
2. 方差过大：可能连续 10 分钟不掉落，然后 1 秒内掉 5 个。
3. 无法控制总量：如果玩家用修改器加速杀怪，经济系统会崩溃。

​

2. 蓄水池模型 (The Reservoir Model)

​

2.1 核心概念：掉落预算 (Drop Budget)

• 假设 DPM = 2.0（每分钟掉 2 个金装）。
• 那么每秒钟，蓄水池增加 2.0 / 60 = 0.033 的“掉落势能”。

​

2.2 算法逻辑

1. 有一个全局 float 变量 _dropBudget。
2. 每帧（或每秒）：_dropBudget += dropRatePerSecond * Time.deltaTime。
3. 当怪物死亡时：
   • 检查 _dropBudget >= 1.0f？
   • 是：触发掉落，_dropBudget -= 1.0f。
   • 否：只掉落普通金币（或不掉落），贡献一点点“运气值”给蓄水池（可选）。

​

3. 进阶：加权蓄水池 (Weighted Reservoir)

​

3.1 怪物分值

• 小怪 (Minion): 1 分
• 精英 (Elite): 10 分
• Boss: 100 分

​

3.2 阈值触发

• 全局变量 _currentScore。
• 怪物死：_currentScore += mob.Score。
• 如果 _currentScore > Threshold：
  • 触发掉落。
  • _currentScore = 0 (或者保留溢出部分 _currentScore -= Threshold)。
  • 动态阈值：下次阈值可以在 450 ~ 550 之间浮动，避免节奏太死板。

​

4. 0 GC C# 实现代码

public class LootSystem : MonoBehaviour
{
    // 策划配置：期望每杀多少分的怪掉一件装备
    public float ScorePerDrop = 100f;
    
    // 当前积累的分数
    private float _accumulatedScore = 0f;
    
    // 单例访问
    public static LootSystem Instance;

    public void OnEnemyKilled(float enemyScore, Vector3 pos)
    {
        _accumulatedScore += enemyScore;

        // 检查是否满足掉落条件
        // 使用 while 处理“一刀秒全屏”导致瞬间分数暴涨的情况
        while (_accumulatedScore >= ScorePerDrop)
        {
            SpawnLoot(pos);
            _accumulatedScore -= ScorePerDrop;
            
            // 可选：每次掉落后略微增加下一次的阈值，防止通货膨胀
            // ScorePerDrop *= 1.05f; 
        }
    }

    private void SpawnLoot(Vector3 pos)
    {
        // 从对象池获取掉落物，零 GC
        var item = PoolManager.Get(PrefabID.LegendaryItem);
        item.transform.position = pos;
    }
}

​

5. 优势总结

​

6. 适用场景

• Vampire Survivors 类：满屏怪，必须用此算法控制性能和产出。
• 暗黑类 (Diablo)：用于控制“传奇装备”的保底掉落。
• 放置类：挂机收益计算的核心逻辑。