如何正确开发概率系统？

Question

所以我正在开发一款在线游戏，这款游戏的特色之一（与许多其他 MMORPG 一样）是掉落系统和升级系统。

掉落系统决定了怪物被杀死时会掉落哪些物品。 升级系统决定一个项目是否会成功升级到下一个级别。

他们都需要能够使用概率来确定：

1. 物品掉落
2. 物品升级成功。

我开发了一个系统，可以生成一个介于 0 和 100000 之间的随机数。在这个系统中，上述任何一种情况发生的 1% 的概率用 1000 表示。同样，0.5% 的概率是 500... 50% 就是 50000。

这是这段代码的核心......

int RandomValueInRange(const int start, const int end)
{
   std::random_device rd;
   std::mt19937 generator(rd());
   const int stable_end = ((end < start) ? start : end);
   std::uniform_int_distribution<int> distribution(start, stable_end);

   return distribution(generator);
}

现在，如果一件物品成功掉落或升级，我需要做的就是这个...

const int random_value = RandomValueInRange(0, 100000);
const int probability = item.GetProbability();//This simply returns an integer stored in a config file which represents the probability of this item being dropped/upgraded.
if(random_value <= probability)
{
    std::cout << "Probability Success!" << endl;
}
else
{
    std::cout << "Probability Failed!" << endl;
}

我希望上述方法可以正常工作，但无论出于何种原因，它似乎都有问题......玩家能够轻松获得概率为 0.1% 的物品（这几乎永远不会发生！）。

有谁知道更好的系统或我如何改进这个系统以真正遵循概率指南......

Answer 1

std::random_device rd;
std::mt19937 generator(rd());
...
return distribution(generator);

我认为这里有问题，std c++ library 给你均匀分布 如果您确实重用了 random_device 和 mt19937，但每次都重新创建它们， 这不是它们应该如何使用的方式。 保存在某处这个std::random_device rd和这个std::mt19937和这个distribution

Answer 2

好的，所以您的代码的问题是您选择了一个介于 0 到 100,000 之间的随机数。任何人都可以在 1 到 100 之间获得一点运气，因为，如果你仔细想想，100 是一个相当大的数字，应该不会太难获得。

此外，如果您回到小学/小学（或任何您想称呼它的）学校数学书籍，您将在“概率和机会”一章中看到一些问题，例如：

如果一个袋子里有6个球，3个红色，1个绿色和2个蓝色，那么选择蓝色的机会是多少？

当然，你会回答 2/6 或 1/3。在 C++ 中，这可以更改为：

#include <iostream>
#include <ctime>
#include <algorithm>
#include <random>

using namespace std;


// Be sure to have this in to get a truly random number

class MoreProbability {


    // Be sure to have this in to get a truly random number



    void GetProbability(int min, int max, int probability) {
        const int arrayMax = max;
        int probabilityArray[100000];
        for (int i = 0; i < max; i++) {
            if (i >= 0 && i <= probability) {
                probabilityArray[i] = 1;
            }
            else {
                probabilityArray[i] = 0;
            }
        }
        // Arrays go from 0 to max-1 to account for the 0
        std::random_shuffle(&probabilityArray[0], &probabilityArray[max - 1]);

        // Check if the first element of the randomly shufffled array is equal to 1
        if (probabilityArray[0] == 1) {
            cout << "Probability Successful" << endl;
        }
        else {
            cout << "Probability Failed" << endl;
        }
    }
    int main() {
        srand(time(0));

        GetProbability(0, 100000, 100);

        return 0;
    }
};

它可能会产生 StackOverflowException。要解决此问题，只需增加“堆栈保留大小”即可。

编辑：

---

在稍微更改代码以根据结果返回 1 或 0 并将其放入重复自身 1000 次的 for 循环之后（我确实 不 建议尝试这样做，因为这需要一段时间完成），我得到了 1 的输出，清楚地表明这段代码运行良好。