※ 本文轉寄自 ptt.cc, 文章原始頁面
看板C_Chat
標題

[討論] 為什麼早期的RNG會有這麼明顯的問題

時間
留言35則留言,9人參與討論
推噓7 ( 8126 )
https://www.youtube.com/watch?v=6YhkkyXydNI&t=316s
這裡面提到,任天堂在開發GB版的俄羅斯方塊時, 有某個方塊出現的頻率高了40%。 後來任天堂的程式設計員和Henk Rogers一起解決這個問題 不過他們解決的方法我是覺得有點怪: 他們是把那個多出現的方塊代號依次+1,+2,+3,+4,+5,+6,+7 這樣不是會讓那個方塊出現的頻率降到比應該有的頻率還低嗎? (本來是140%,平均分配後其他方塊都多了20%,而該方塊只剩下20%, 這部分不知道有沒有版友可以解釋一下是怎麼修正成功的) 回到本來問題上,有這麼明顯毛病的RNG怎麼會存在的? 還是那個時候的RNG都是手刻的? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.7.252 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1687743140.A.560.html

35 則留言

Bencrie, 1F
遊戲通常不會用真亂數啦

chrisjeremy, 2F
所謂的亂數也只是ㄧ條數學方程式而已

chrisjeremy, 3F
依據使用的亂數方程式不同 跑出來的結果也會不同

midas82539, 4F
亂數是無限的,但你的方塊是有限的,所以你必然有個

chrisjeremy, 5F
不知道它們的做法如何 以前遊戲主機在硬體效能不足

chrisjeremy, 6F
或是為了確保機率順序是固定的 不會因為重開而不同

chrisjeremy, 7F
會先跑一組亂數後存起來使用 就可能會出現很偏頗的情

midas82539, 8F
要把亂數分類成生成方塊的規則(函式),假如是倍率

chrisjeremy, 9F

nahsnib, 10F
通常沒有真隨機,如果生成的亂數表太爛就會這樣

midas82539, 11F
那生成機率就可能有差,那你就必須另外靠加權來修正

RuinAngel, 12F
早期主機有的沒有內建 RNG 所以開發者自己寫 RNG 啊,

RuinAngel, 13F
寫的不好或是用的 Seed 有問題就會沒那麼隨機

midas82539, 14F
另外你必須要理解的是,真正的隨機機率僅為相對機率

nahsnib, 15F
然後他是把『多出』的那幾次重分配,所以就OK了
問題就是怎麼判斷『多出』 如果說計算資源很拮据,那還要判斷『多出』感覺是不划算的。

deepdish, 16F
考古題喔
跟考古題有啥相關... 不要不爽就隨便指責好嗎。
※ 編輯: chordate (114.32.7.252 臺灣), 06/26/2023 09:45:15

midas82539, 17F
比如說丟硬幣正反,你丟十次的順序可能是4:6

SangoGO, 18F
真隨機的情況,連續5次一樣的方塊或極端的出現是可能的

SangoGO, 19F
,後來的模型為了避免才加入避免極端產生

midas82539, 20F
到1000次的450:550,那你要說這硬幣不公正嗎?不

midas82539, 21F
實際上來說樣本還是反映了只要夠多擲出某面機率會從

nisioisin, 22F
nds寶可夢也是同個時間開機每次都會抓到6V百變怪呀

midas82539, 23F
40%->45%->趨向50%,但如果你沒有擲夠多的確會有45%

SangoGO, 24F
隨機播放100首歌,有5首歌是A,在機率上可以出現「連播5

SangoGO, 25F
次A的歌」這種『體感上不隨機的事件』

midas82539, 26F
的錯覺。你要彌補這一點的話也是要加工

midas82539, 27F
某種程度來說這也反映了為何抽卡要有保底的加權機制

midas82539, 28F
不然真的完全隨機非洲人會比你想像的還多
我想問的倒不是這個,袋子系統剛好連結的影片也有提到。 不過他們說在GB上不是這樣做的。
※ 編輯: chordate (114.32.7.252 臺灣), 06/26/2023 09:50:17

e2167471, 29F
應該就是說他原始RNG有明顯bias 但是原始RNG作為一個

e2167471, 30F
選出方塊的function 他們予以保留 只是另外用偽隨機的

e2167471, 31F
方式加入一些數字 讓原始的bias變得不明顯

e2167471, 32F
就有點像原本七個籃子 每個籃子都裝不同的方塊

e2167471, 33F
每次重開機 都會有去拿特定某幾籃的傾向 他們解不掉這

e2167471, 34F
件事 所以就在每次拿完之後就往每個籃子裡倒進其他六種

e2167471, 35F
方塊 那個傾向還是會在 只是長期下來會比較公正

chordate 作者的近期文章

Re: [閒聊] 五絕能靠數量(不用陣法)硬幹嗎?
: 推 ashrum: 歸辛樹就別出來搞笑了,還在袁之下,袁承志大概就七子級 05/10 22:35 : → ashrum: ,可能輸令狐沖 05/10 22:35 歸辛樹應該沒有比七子等級差。 首先歸辛樹不一定在袁承志之下 原文: 何惕守
Re: [閒聊] 五絕能靠數量(不用陣法)硬幹嗎?
: → s386644187: 這篇主要問數量十位左右的一流能不能不靠陣法換掉五 05/10 13:56 : → s386644187: 絕 05/10 13:56 玄慈評估, 玄寂、玄渡、玄因、玄生、玄垢、玄石 六人合力, 可以把蕭峰或擒
[閒聊] 殷離是怎麼復活的?
原文: 殷離怒道:「老天爺有眼,你這醜八怪便沒眼!你深通醫道,連人家是死是活也不知道。 我才不信呢!你是嫌我的臉腫得難看,沒等我斷氣,便趕不及將我埋在土裡,你這沒良心 的、狠心短短的死鬼!」她一連串的咒罵,神情語態,一如往昔。 張無忌笑嘻嘻
[閒聊] 長樂幫香主幹嘛那麼怕石中玉
《俠客行》故事中敢直接反抗石中玉權威的只有展飛 原文: 展飛惡狠狠的道:「我老婆失身於你,哼,你只道我閉了眼睛做王八,半點不知?可是以 前雖然知道,卻也奈何你不得,只有忍氣低聲,啞子吃黃蓮,有苦說不出。那想到老天有 眼,你這小淫賊作惡多端,
Re: [閒聊] 金庸沒天賦沒奇遇天花板是不是就三渡了
: 推 wumuray: 狄雲算奇遇嗎…? 05/05 17:12 : 推 D122: 狄雲當然算奇遇阿 人生能慘成那樣怎麼不奇 05/05 17:14 狄雲有奇遇,打通任督二脈 原文: 狄雲在獄中得丁典傳授「神照經」心法,這內功深湛難練,
Re: [閒聊] 金庸沒天賦沒奇遇天花板是不是就三渡了
※ 引述《s386644187 (痕君)》之銘言: : 沒五絕級的天賦,也沒有神功的奇遇 : 就正常的天賦好+一流的門派資源,苦心修煉一輩子,是不是這輩子就三渡這樣了? 推文有講到裘千尺, 光論內力可能有五絕一半也說不定。 楊過說金輪都打不
Re: [閒聊] 神鵰俠侶的各派好手在哪?
: → s386644187: 情況不同就沒比較意義啊,武當單獨被搞,然後各派幫 05/04 16:40 : → s386644187: 忙那還能比較 05/04 16:40 想到可以比較的,就是《書劍恩仇錄》中, 南少林被燒滅的事件吧 跟
[閒聊] 會太祖長拳很了不起嗎?
就是那個楊過邀請來,圍攻達爾巴八人之一的趙宋宗室 趙老爵爺,他的絕招是太祖長拳和太祖棍 原文: 這幾句話一入黃蓉耳內,更令她大為驚詫,信陽軍趙老爵爺乃宋朝宗室後裔,太祖三十二 勢長拳和十八路齊眉棒是家傳絕技,他是襲爵的清貴,向不與江湖武人混
更多 chordate 作者的文章...