作者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