如何通过累积概率选择随机项目？

Question

运动背景

该练习包括生成一个 2D 地图，用户给定该地图的 x,y 大小，然后将表格中的随机项目放置在地图的每个单元格上。 我在 Items 矩阵的 [x, y] 坐标中有一个单元格，我必须为该矩阵的每个单元格随机挑选项目。

我的问题

我必须从一个包含 4 个项目的表中选择随机项目，这些项目的概率以累积概率显示，并且包含此类项目的单元格可以有多个项目以及这些项目的不同组合。

我真的不知道如何解决这个问题，考虑到有 2 个项目在给定的作业桌上有相同的概率。

这是给出的概率表：

Food - 1
Weapons - 0.5
Enemy - 0.5
Trap - 0.3

我的项目枚举：

[Flags]
enum Items
{
    Food = 1<<0,
    Weapon = 1<<1,
    Enemy = 1<<2,
    Trap = 1<<3
}

同样，预期的输出是通过这个百分比随机选择 1 个单元格有哪些项目。我想要的答案只是一个开始或解决这个问题的方法，我仍然想自己尝试做，如果可以的话，避免使用完整的代码解决方案。

Answer 1

我发现在这类问题中使用整数更容易，所以我将使用：

Food - 10
Weapons - 5
Enemy - 5
Trap - 3

总共有 10 + 5 + 5 + 3 = 23 个可能的选项。

大多数计算机 RNG 从 0 开始工作，因此将 23 个选项（如 0..22）拆分如下：

Food - 0..9 giving 10 options.
Weapons - 10..14 giving 5 options.
Enemy - 15..19 giving 5 options.
Trap - 20..22 giving 3 options.

按顺序处理各种可能性，当您到达所选选项时停止。我将使用伪代码，因为我的 C++ 非常生锈：

function pickFWET()

  pick <- randomInRange(0 to 22);

  if (pick < 10) return FOOD;
  if (pick < 15) return WEAPONS;      
  if (pick < 20) return ENEMY;
  if (pick < 23) return TRAP;

  // If we reach here then there was an error.
  throwError("Wrong pick in pickFWET");

end function pickFWET

Answer 2

如果两个物品的累积概率相同，则获得后一个物品的概率为0。仔细检查概率表，但如果正确，则“武器”不是一个有效的获得选项。

但总的来说。如果你能“以某种方式”生成一个介于 0 和 1 之间的随机数，那么问题就很简单了，对吧？使用一些 if 条件，您可以在给定此随机数的情况下选择其中一个选项。

通过一些搜索，您可以轻松找到如何以您想要的任何语言生成随机数。