与伪随机相比，我如何产生“令人愉快”的随机？

我正在制作一款游戏，该游戏依次展示了许多不同类型的难题。我为每个谜题选择一个伪随机数。对于每个难题，都有很多变化。我选择了另一个伪随机数的变体。等等。

问题是，尽管这会产生接近真实的随机性，但这并不是玩家真正想要的。玩家通常希望自己认为是什么，并且将其标识为随机的，但前提是它不倾向于重复拼图。因此，并不是真正随机的。只是变幻莫测。

考虑一下，我可以想像出一些拙劣的方法。例如，在选择新选项时，暂时从可能性集中消除最近的N个选择。或为每个选择分配相等的概率，将选择时的选择概率降低为零，然后随着每个选择缓慢地增加所有概率。

我认为有一个确定的方法可以执行此操作，但是我只是不知道术语，所以我找不到它。有人知道吗 还是有人以令人愉悦的方式解决了这个问题？

如果您的拼图数量有限，则可以：

• 建立一个谜题列表，所有谜题或随机选择；
• 随机播放此列表（例如，参见Knuth随机播放）；
• 让您的播放器播放此列表；
• 当列表为空时，从新列表开始。

编辑

我不知道这一点，但是浏览SE使我意识到它实际上被称为“洗牌袋”。一些更多的信息在这里，这里或那里。

编辑2

经典的Knuth Shuffle就是这样：

To shuffle an array a of n elements (indices 0..n-1):
    for i from n − 1 down to 1 do
        j ← random integer with 0 ≤ j ≤ i
        exchange a[j] and a[i]

史蒂文·斯塔德尼基（Steven Stadnicki）在其评论中正确地指出，这种事情并不能阻止改组后的重复。考虑到这一点的一种方法是为最后一项添加特殊情况：

To reshuffle an array a of n elements and prevent repetitions (indices 0..n-1):
    return if n <= 2

    // Classic Knuth Shuffle for all items *except* the last one
    for i from n − 2 down to 1 do
        j ← random integer with 0 ≤ j ≤ i
        exchange a[j] and a[i]

    // Special case for the last item
    // Exchange it with an item which is *not* the first one
    r ← random integer with 1 ≤ r ≤ n - 1
    exchange a[r] and a[n - 1]

lorancou方法的一种变体：对于每种拼图类型，都保留一系列（改组后的）拼图数字；然后每当您遇到这种类型的难题时，请从列表中获取下一个数字。例如，假设您有Sudoku，Picross和Kenken拼图，每个拼图都有＃1..6拼图。您将创建数字1..6的三个随机排列的数组，每个拼图类型一个：

• 数独：[5、6、1、3、4、2]
• Picross：[6、2、4、1、3、5]
• 肯肯：[3、2、5、6、4、1]

现在，您将像lorancu所建议的那样洗净拼图类型。假设出现[Picross，Sudoku，Kenken]。然后，每次您遇到给定类型的难题时，请在其“随机播放列表”中使用下一个数字；总体来说，您的拼图演示将是[数独＃5，Picross＃6，肯肯＃3，数独＃6，Picross＃2，肯肯＃2，...]

如果您不想在整个循环中每次都将拼图放在相同的整体顺序中，那么我认为您的“随机选择，忽略最后几个选择”选项是最好的。您也可以通过多种方法来提高效率。例如，假设您有20件事，而您想忽略最近选择的5件事。然后，与其随机选择一个数字1..20并“重新滚动”直到最后5个数字之外，不如选择一个数字1..15并逐步完成您的难题类型，只需跳过所有的难题类型即可。被选中（您可以通过保留一个可以容纳最近5个选中拼图的位数组来轻松实现此目的）。