作者wbson (Rise of 2nd Empire )
看板Statistics
标题Re: [问题] 夜市游戏里的机率--模拟的结果
时间Fri Feb 9 03:01:46 2007
假设 m=15个球道 n=15颗球(我们那边的夜市是这样的)
我是用random walk来做模拟(因为每次碰到一根钉子不是向左就是向右)
假设球道编号是0~14，每个球初始位置都设在i=7
(其实真正游戏时自己可以控制力道稍微决定i要大一点还是小一点)
(但鉴於k蛮多层的，所以我就先假设i=7，其实设多少结果都类似)
然後来做random walk(向左走向右走机率各半)
假设真的掉进球道之前有 k 排的钉子
也就是每颗球从7开始random地走 k 步，每次不是+1就是-1
如果碰壁的话(0或是14)，那就有1/2的机会留在原号码
我调整k的大小，如果k不够大，取极端的例子k=1
那麽15颗球不是在6号就是8号，所以几乎就是两排(一排的机会少之又少)
(当然取k=1的情形并不是真正游戏时的状况)
k大一点之後，大概取10到20之间的话，就比较像真实情形了(假设取15，跑个1000次)
球道分布数目的频率极大值出现在8道(我们那边夜市 7 8 9都是糖果一颗)
接着我再做夸张一点的事情，把k调成20000(应该已经大到收敛了吧)
球道分布的频率极大值在11道左右
第一次用程式跑个比较真实一点的模拟，好兴奋啊～
好像应该弄一些更详尽的更像统计数据的东西出来
不过我好兴奋阿，就先跟大家分享一下罗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.252.96
1F：→ wbson:对了 希望各位大大还能给我一些建议 02/09 03:02
2F：→ wbson:例如说 这样模拟是否恰当 又或者有更好的方法 02/09 03:02
3F：→ wbson:顺便问一下大家 C/C++里面有没有一些统计常用的library啊 02/09 03:03
4F：→ wbson:math.h 里面好像都没有耶....(难道每次都得要自己写吗？) 02/09 03:03
5F：推 aflilfesy:你可以找 IMSL 这是C++数学与统计的library 02/09 11:05
6F：推 TOOYA:哇 考虑到钉子 太强悍了 02/09 17:06