Hangman游戏开发：如何实现逆权重随机选择单词？

我正在开发一款Hangman游戏，使用Map<String, Integer>存储候选单词，其中Integer类型值用于记录单词被选中的次数。初始状态下，所有单词的选中次数都是0：

alabanza 0 esperanza 0 comunal 0 aprender 0 ....

经过若干轮游戏后，Map的状态会更新为类似这样：

alabanza 3 esperanza 4 comunal 3 aprender 1 ....

我的核心需求是：随机选择下一个单词，但让被选中次数越少的单词拥有更高的选中概率。

之前尝试的思路及问题 #

• 我曾查找过类似问题的解决方案，但找到的是优先选择选中次数最高单词的实现，和我的需求正好相反。
• 我试过用「重复单词列表」的思路来实现：计算总单词数，然后把每个单词按总单词数-选中次数的次数添加到列表中，打乱后取第一个元素。代码如下：

int numberOfWords=wordList.size(); 
List<String> repeatedWords=new ArrayList<>(); 
for (Map.Entry<String,Integer> entry : wordList.entrySet()) { 
    for (int i = 0; i < numberOfWords-entry.getValue(); i++) { 
        repeatedWords.add(entry.getKey()); 
    } 
} 
Collections.shuffle(repeatedWords); 
String chosenWord=repeatedWords.get(0);

但这个方法存在明显缺陷：当某个单词的被选次数等于总单词数时，numberOfWords-entry.getValue()的结果为0，该单词不会被加入列表，直接失去被选中的机会，这不符合我的需求。

调整后的可行方案 #

后来我重新梳理了思路，改用权重衰减的方式来控制选中概率，具体步骤如下：

1. 初始化时给每个单词设置一个基础权重值（比如1000，这个数值可以根据实际需求调整）
2. 每次选中某个单词后，将它的权重按比例降低（这里我选择乘以0.8后再加1，避免权重降到0），更新代码如下：

wordList.put(chosen,(int)(wordList.get(chosen)*0.8)+1);

3. 之后采用基于权重的随机选择方案（比如计算所有单词的总权重，生成一个0到总权重之间的随机数，再遍历Map累加权重，直到累加值超过随机数，对应的单词就是选中目标）。

由于我的游戏场景不会运行极端多的次数，不用担心所有单词权重最终趋近于1的问题，这个方案完全能满足需求。

感谢所有提供解决方案的回答者。

内容的提问来源于stack exchange，提问作者Miguel-David