概率事件的实现方式

分享PHP算法 by 达达 at 2010-06-13

前几天修复游戏装备强化功能的BUG时,发现原先负责这个功能的同事用了很糟糕的方式来实现不同等级装备的强化成功率,于是我动手重写掉了他的代码,记录下来以备后用。

先描述一下原先同事的算法:
1. 获取特定等级装备的强化成功率和失败率(一个百分数,比如成功率20%,等于数值20)
2. 创建一个集合A,用于3、4、5步骤的操作。
3. 从0开始循环至(成功率 * 10),每次循环往A中插入一个字符串'success'(假设成功率20%,这个集合便有200个'success'字符串)
4. 从0开始循环至(失败率 * 10),每次循环往A中插入一个字符串'failed'(假设失败率80%,这个集合便有800个'failed'字符串)
5. 取0 ~ 999之间的随机数i,取A[i],判断是'success'还是'failed',然后执行相应操作

非常繁琐又非常低效率的算法,即浪费CPU时间又浪费内存空间,却没得到任何好处,还让代码冗长而不易阅读。

我的算法很简单,只用了一行代码:
取0 ~ 9999之间的随机数i,i <= 成功率 * 100 则强化成功,否则强化失败。(为了增加随机数的随机性,我将随机数区间增大了10倍)

以下是试验代码,通过100组每组100次生成随机数再取平均值,可以证明上面描述的算法虽然只需要一行代码,但却是很可靠的。

<?php

$rate = 20;

$t1 = 0;

for ($j = 0; $j < 100; $j ++)
{
    $t = 0;

    for ($i = 0; $i < 100; $i++)
    {
        if(rand(0, 9999) <= $rate * 100)
        {
            $t += 1;
        }
    }

    $t1 += $t;
}

echo $t1 / 100;

?>