Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)

[flere (人間失格)]

剛剛隨興寫了個程式

看紀錄盤面時的機率分布怎麼樣

總過做了1億次測試

先PO結果:
     紀錄盤面     隨機亂翻 (GenialPP)
0對:0.00000000    0.564473930
1對:0.00000000    0.320416856
2對:0.19066270    0.093044096
3對:0.63630699    0.018625092
4對:0.16620549    0.002947310
5對:0.00672953    0.000396517
6對:0.00009529    0.000096200


我想記錄盤面能讓取得的對數增加

跟前面的機率比起來是沒錯的XD

6對機率不會變太多是因為6對本來就要靠運氣的


測試流程:

首先我先把陣列001122334455 random個幾次調換位置

然後翻六次

每一次先去看有沒有知道哪一對已經可以翻開的, 有當然要去翻開

如果沒有的話我就依序從第一張開始翻

翻開的時候看看數字, 如果之前有翻過這張, 我就把前面那張也翻開

沒有的話就再翻一張, 如果跟剛剛那張一樣皆大歡喜

不然就把翻開的這幾張的資訊紀錄一下未來使用



附上測試的程式碼 : http://codepad.org/lxgwohou


--
推 gn0481914:做錢幣的大都是銅鋅鎳
→ gn0481914:花錢買淫成本太高 還是同性戀比較合乎經濟效益
→ gn0481914:花錢買銀成本太高 還是銅鋅鎳比較合乎經濟效益     更正
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.236.49.46
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1418735753.A.6BA.html
推 GenialPP: wow~~ 感謝大大分享 ^_____^