神的模仿犯_第313章 拜占庭容錯算法(2)
“『4人房間』,3人答題,所以只要有1名惡意自由人,這個問題就不可解。
“『8人房間』,7人答題,在房間中有3名惡意自由人的況下,不可解。
“『13人房間』,12人答題,在房間中有4名惡意自由人的況下不可解。”
鄭傑恍然大悟:“原來如此!
“所以蔡哥你用這個公式套了一下,立刻就知道『8人房間』其實是最安全的,因為我們只需要進1名己方的自由人佔位置,這個問題就一定可解。”
秦瑤還是沒明白:“等一下,雖然我聽得還是不太明白,但這個公式我記住了。
“我現在的疑問是,這個拜占庭問題,是怎麼套到遊戲規則里的?”
鄭傑自告勇地說道:“我來解釋吧!
“在第二階段進房間之後,實際上是『答題人』和『出題人』之間的博弈。
“比如說,我們在『8人房間』開黑店,那就是我們來扮演『答題人』,而其他社區後進房間的玩家扮演『出題人』。
“我們『答題人』一方的目標是,達一致選項,這樣就能拿到額外獎勵,從『出題人』上賺簽證時間;
“而反過來,『出題人』一方的目標是,讓我們無法達一致選項。
。了以可就項選同不擇選們我跟意故要只,家玩通普的方一』人題出『,是法方的單簡較比“
。項選派數多提須必家玩些這制強,則規間房置設要需才們我,以所“
。隔間間時的定一有會是但,議建派數多的前當送發制強須必都家玩個每,程過算運的』法算錯容庭占拜『擬模在是就上際實,能功個這』議建提『“
。項選個一同變會議建的人題答通普有所,外以人由自除,後之送發地遍一遍一在以所“
。標目的』致一員全『了達就,項選個這提家玩些這制強會則規戲遊,後之“
。立能才後之』量數定一到達議建派數多『要需本,程過擬模的』議建提『,的說哥蔡像就但“
。算運擾來,議建派數送發斷不會們他,』徒叛『和』點節意惡『了演扮上際實,家玩』人由自『“
:況的樣這現出能可就,話的多較比』人由自『的意惡些這設假“
……議建項選A些一了現出然突又後然,議建項選B了改家玩些一致導,了超反議建項選B多很了現出然突但,多較比議建項選A是來本時此“
。致一達法沒就家大,B是的提家玩些有,A是的提家玩些有,候時的止截能功』議建提『當麼那,來下定固法無終始,變在直一議建的提們家玩致導會這“
”。了掉拆被店黑,於當相就那,益收得獲地定穩法無,莊連』人題出『制強地定穩法無方一』人題答『“
。略策的間房進定確能就,量數人由自的進夠能間房個各對比再,件條的立』錯容庭占拜『定確式公過通要只以所,的是“:頭點了點遠志蔡
。了全安就,置位住佔』人由自『的方己名1有間房保確要需只們我,以所。解可不時徒叛個3現出在會題問個這,』人由自『名3進許允,』間房人8『“
。略策的』議建數多送發『行執主會他是就也,的意善是須必』人由自『的方己名這,然當“
。人4於低人由自意惡的』間房人31『進後最保確須必就東衛王以所,解可不時徒叛個4現出在會題問個這,人由自名6進許允,』間房人31『“
。些一多更要』人由自意善『的位佔於用要需們他,以所“
。了大不義意就攻進行強再,守防了出做並,了到識意東衛王然既但。攻進主擇選以可也們我,話的點一這到不識意們他果如“
”。則規間房消取他迫強而從,題問的裂名敗區社在他讓會能可些一出提點特的東衛王對針,』罰懲心違『的戲遊這用利是就也,路思種一了換我以所“
~票月求
)完章本(