我正在经历EdgeCase
Ruby Koans.在
about_dice_project.rb,有一个叫做“test_dice_values_should_change_between_rolls”的测试,这很简单：
def test_dice_values_should_change_between_rolls
dice = DiceSet.new
dice.roll(5)
first_time = dice.values
dice.roll(5)
second_time = dice.values
assert_not_equal first_time,second_time,"Two rolls should not be equal"
end
除了在此出现的评论：
# THINK ABOUT IT: # # If the rolls are random,then it is possible (although not # likely) that two consecutive rolls are equal. What would be a # better way to test this.
哪个(显然)让我想到：什么是可靠地测试这样的东西(特别是和一般的)的最好方法？
解决方法
我会说,测试任何涉及随机性的最好方法是统计学的.在一个循环中运行你的骰子函数百万次,列出结果,然后对结果执行一些假设检验.百万个样品应该给你足够的统计学功能,几乎任何偏离正确的代码将被注意到.您正在寻找演示两个统计属性：
>每个值的概率是你想要的.
>所有卷都是相互独立的事件.
您可以使用Pearson’s Chi-square test.测试骰子卷的频率是否近似正确如果您使用的是一个很好的随机修正产生器,例如Mersenne Twister(这是大多数现代语言的标准库中的默认值,尽管不是C和C ),并且您没有使用除了Mersenne Twister发生器本身之前的以前的卷中保存的任何状态,那么您的卷是为了彼此独立的所有实际目的.
作为随机函数的统计测试的另一个例子,当我ported the NumPy random number generators to the D programming language,我的端口是否正确的测试是使用Kolmogorov-Smirnov test来查看生成的数字是否匹配它们应该匹配的概率分布.