7

假设我想创建一个游戏。在游戏开始时，玩家将选择一个怪物。

公平地挑选怪物很容易。

// get all monsters with equal chance
public Monster getMonsterFair(){
    Monster[] monsters = {new GoldMonster(), new SilverMonster(), new BronzeMonster()};
    int winIndex = random.nextInt(monsters.length);
    return monsters[winIndex];
}

并且不公平地挑选怪物。

// get monsters with unequal chance
public Monster getMonsterUnFair(){
    double r = Math.random();
    // about 10% to win the gold one
    if (r < 0.1){
        return new GoldMonster();
    }
    // about 30% to winthe silver one
    else if ( r < 0.1 + 0.2){
        return new SilverMonster();
    }
    // about 70% to win the bronze one
    else {
        return new BronzeMonster();
    }   
}

问题是，当我向游戏中添加新怪物时，我必须编辑if-else。或者我把GoldMonster的中奖几率改成0.2，我得把0.1全改成0.2，丑，不好维护。

// get monsters with unequal change & special monster
public Monster getMonsterSpecial(){
    double r = Math.random();
    // about 10% to win the gold one
    if (r < 0.1){
        return new GoldMonster();
    }
    // about 30% to win the silver one
    else if ( r < 0.1 + 0.2){
        return new SilverMonster();
    }
    // about 50% to win the special one
    else if ( r < 0.1 + 0.2 + 0.2){
        return new SpecialMonster();
    }
    // about 50% to win the bronze one
    else {
        return new BronzeMonster();
    }
}

如何重构这个概率算法，以便在添加新怪物和调整赢得怪物的机会时轻松维护代码？

4

3 回答 3

3

基本上是@Egor Skriptunoff 所说的。这应该很容易扩展。Class<Monster>如果您不想使用enum.

enum Monster {
    GOLD(1),
    SILVER(3),
    BRONZE(6) // pseudo probabilities

    private int weight;
    // constructor etc..
}

public Monster getMonsterSpecial() {
    List<Monster> monsters = new ArrayList<>();

    for(Monster monsterType : Monster.values()) {
        monsters.addAll(Collections.nCopies(monsterType.getWeight(), monsterType)); 
    }

    int winIndex = random.nextInt(monsters.length);
    return monsters.get(winIndex);
}

如果您仍想实例化怪物类，您也许可以将枚举Monsters设为复数，并将其指向 a 。Class<? extends Monster>我只是想让这个例子更清楚。

于 2013-05-31T10:40:43.003 回答
1

这是基于彼得的回答，更易于维护。您所要做的就是向数组中添加一个新怪物并将权重添加到总权重中 - 如果您愿意，这可以很容易地扩展为在运行时发生（因此，不要介意更改代码，您甚至不需要重新启动程序以添加怪物（假设您的程序的其余部分允许这样做））。

怪物等级：

每个怪物都有一个int权重变量。

如果权重为 1,2 和 7，则各自的概率将为 10%、20% 和 70%（计算为100*x/(1+2+7)）。

全局变量：

Random rand = new Random();
int totalMonsterWeight;
Monster[] monsters; // set this up somewhere

全局权重初始化：

totalMonsterWeight = 0;
for (Monster monster: monsters)
  totalMonsterWeight += monster.getWeight();

获取怪物功能：

public Monster getMonster()
{
  int weight = rand.nextInt(totalMonsterWeight);
  for (Monster monster: monsters)
    if ((weight -= monster.getWeight()) < 0)
      return monster.getClass().newInstance();
}

以上是在每次调用期间返回一个新实例的一种惰性方式（可能不是最好的方式）。正确的方法可能是使用工厂模式。

于 2013-05-31T13:52:40.780 回答
1

我会使用随着每个怪物添加而增加的总重量。

private final Random rand = new Random();

public Monster getMonsterSpecial() {
    int weight = rand.nextInt(1+2+2+5);
    if ((weight -= 1) < 0) return new GoldMonster();
    if ((weight -= 2) < 0) return new SilverMonster();
    if ((weight -= 2) < 0) return new SpecialMonster();
    // 50% chance of bronze
    return new BronzeMonster();
}
于 2013-05-31T10:39:21.460 回答