「然后再由我和楊雨婷講解另外兩個(gè)房間的情況。」
鄭杰頗受鼓舞地點(diǎn)了點(diǎn)頭:「好的!」
在這次游戲中,他也算是獨(dú)當(dāng)一面地進(jìn)入了『4人房間』從第1社區(qū)的玩家身上賺取了大量的簽證時(shí)間。
雖然從結(jié)果上來看這幾乎是有手就行,而且收益也只能算是個(gè)添頭,但對(duì)于鄭杰來說,也仍舊算是一次重大的進(jìn)步。
很快,三人互相補(bǔ)充,講完了游戲的全過程。
楊雨婷頗為坦誠(chéng)地說道:「所以,其實(shí)這次我們四個(gè)都是被帶飛的,我也沒起到什么太大的作用。
「不僅是第一階段要測(cè)出各種獎(jiǎng)懲數(shù)值,第二階段還要考慮每個(gè)房間不同的情況,并分配數(shù)字牌、確定玩家進(jìn)入房間的順序,這些條件未免太苛刻了。
「第二階段的準(zhǔn)備時(shí)間很短,只有15分鐘,但凡有任何的疏漏,都有可能產(chǎn)生非常嚴(yán)重的后果。
「第1社區(qū)就是因?yàn)樵诘谝浑A段漏測(cè)了數(shù)值,導(dǎo)致戰(zhàn)術(shù)安排全錯(cuò)。」
她看向蔡志遠(yuǎn):「我到現(xiàn)在都有點(diǎn)想不明白,這么多事情,你是怎么在那么短的時(shí)間內(nèi)想清楚的?」
雖說之前蔡志遠(yuǎn)確實(shí)在社區(qū)的復(fù)盤環(huán)節(jié)表現(xiàn)不錯(cuò),但在此之前,他在游戲內(nèi)的表現(xiàn)確實(shí)并不算突出。
所以眾人會(huì)感到驚訝也是很正常的。
蔡志遠(yuǎn)看了看眾人:「你們?yōu)槭裁从钟眠@種眼神看著我,難道你們又忘了我的本職工作是什么了嗎?
「我再強(qiáng)調(diào)一遍,我是寫算法的。
「這游戲?qū)ξ襾碚f,完全是專業(yè)對(duì)口。
「因?yàn)槲以诳赐甑诙A段的規(guī)則之后就立刻意識(shí)到了,這游戲就是以『拜占庭容錯(cuò)算法』為核心進(jìn)行設(shè)計(jì)的。
「所以我根本不用去推演三個(gè)房間的具體情況,只要簡(jiǎn)單地套一下公式,就能立刻想到最優(yōu)策略。」
鄭杰愣住了,他聽到了一個(gè)從沒聽過的名詞。
「拜占庭容錯(cuò)算法?那是……什么東西?」
蔡志遠(yuǎn)解釋道:「我在進(jìn)入第二階段之后的第一時(shí)間就跟你說過,我們不要拿『4人房間』的房主,因?yàn)檫@就是個(gè)陷阱。
「原因很簡(jiǎn)單,4人房間,在有1名出題人的情況下,必然有3名答題人。而這其中,有一名自由人。
「自由人可以看成是『拜占庭容錯(cuò)算法』里面的惡意節(jié)點(diǎn),這樣的結(jié)構(gòu)無法達(dá)成容錯(cuò)算法的基礎(chǔ)要求,所以是行不通的。
「換之,自由人在這個(gè)房間里為所欲為。
「至于這個(gè)算法的內(nèi)容也很簡(jiǎn)單,可以這樣理解:在一個(gè)去中心化的分布式結(jié)構(gòu)中,惡意節(jié)點(diǎn)的數(shù)量必須少于三分之一,否則就無法達(dá)成『拜占庭容錯(cuò)』,給不出一致的回答。」
眾人的表情仍舊迷茫。
鄭杰輕咳兩聲:「蔡哥,我認(rèn)為有必要先從這個(gè)什么『拜占庭算法』的科普開始講起。」
蔡志遠(yuǎn)想了想:「好吧,那我簡(jiǎn)單解釋一下。
「簡(jiǎn)單來說,拜占庭容錯(cuò)算法又叫做拜占庭將軍問題。
「假設(shè)現(xiàn)在有一座非常堅(jiān)固的城堡,想要打下這座城堡,就需要許多支不同的軍隊(duì)一起發(fā)起進(jìn)攻。
「如果這些軍隊(duì)無法達(dá)成一致,只有一部分軍隊(duì)進(jìn)攻,那么戰(zhàn)斗就必然失敗。
「所以,這些軍隊(duì)的將軍互相約定,在進(jìn)攻之前大家互相通氣,每支軍隊(duì)都派出信使向其他軍隊(duì)傳遞信息:進(jìn)攻或者撤退。
「如果超過半數(shù)的將軍決定進(jìn)攻,那么第二天大家就約好一起進(jìn)攻;如果超過半數(shù)的將軍決定撤退,那么第二天大家就約好一起撤退。
「這看起來是個(gè)沒什么太大問題的方案,對(duì)吧?」
眾人點(diǎn)了點(diǎn)頭。
蔡志遠(yuǎn)繼續(xù)說道:「但現(xiàn)在的問題在于,這些將軍里面可能會(huì)出現(xiàn)叛徒。」
(本章完)
_c