第313章 拜占庭容錯算法（2/2）

「『4人房間』，3人答題，所以只要有1名惡意自由人，這個問題就不可解。

「『8人房間』，7人答題，在房間中有3名惡意自由人的情況下，不可解。

「『13人房間』，12人答題，在房間中有4名惡意自由人的情況下不可解。」

鄭傑恍然大悟：「原來如此！

「所以蔡哥你用這個公式套了一下，立刻就知道『8人房間』其實是最安全的，因為我們只需要進入1名己方的自由人占位置，這個問題就一定可解。」

秦瑤還是沒明白：「等一下，雖然我聽得還是不太明白，但這個公式我記住了。

「我現在的疑問是，這個拜占庭問題，具體是怎麼套到遊戲規則里的？」

鄭傑自告奮勇地說道：「我來解釋吧！

「在第二階段進入房間之後，實際上是『答題人』和『出題人』之間的博弈。

「比如說，我們在『8人房間』開黑店，那就是我們來扮演『答題人』，而其他社區後進入房間的玩家扮演『出題人』。

「我們『答題人』一方的目標是，達成一致選項，這樣就能拿到額外獎勵，從『出題人』身上賺簽證時間；

「而反過來，『出題人』一方的目標是，讓我們無法達成一致選項。

「比較簡單的方法是，『出題人』一方的普通玩家，只要故意跟我們選擇不同選項就可以了。

「所以，我們才需要設置房間規則，強制這些玩家必須提交多數派選項。

「『提交建議』這個功能，實際上就是在模擬『拜占庭容錯算法』的運算過程，每個玩家都必須強制發送當前的多數派建議，但是會有一定的時間間隔。

「所以在一遍一遍地發送之後，除自由人以外，所有普通答題人的建議會變成同一個選項。

「之後，遊戲規則會強制這些玩家提交這個選項，就達成了『全員一致』的目標。

「但就像蔡哥說的，『提交建議』的模擬過程，本身需要『多數派建議達到一定數量』之後才能成立。

「『自由人』玩家，實際上扮演了『惡意節點』和『叛徒』，他們會不斷發送少數派建議，來擾亂運算。

「假設這些惡意的『自由人』比較多的話，就可能出現這樣的情況：

「此時本來是A選項建議比較多，但突然出現了很多B選項建議反超了，導致一些玩家改成了B選項建議，然後又突然出現了一些A選項建議……

「這會導致玩家們提交的建議一直在變，始終無法固定下來，那麼當『提交建議』功能截止的時候，有些玩家提交的是A，有些玩家提交的是B，大家就沒法達成一致。

「『答題人』一方無法穩定地強制『出題人』連莊，無法穩定地獲得收益，那就相當於，黑店被拆掉了。」

蔡志遠點了點頭：「是的，所以只要通過公式確定『拜占庭容錯』成立的條件，再比對各個房間能夠進入的自由人數量，就能確定進入房間的策略。

「『8人房間』，允許進入3名『自由人』，這個問題會在出現3個叛徒時不可解。所以，我們只需要確保房間內有1名己方的『自由人』占住位置，就安全了。

「當然，這名己方的『自由人』必須是善意的，也就是他會主動執行『發送多數建議』的策略。

「『13人房間』，允許進入6名自由人，這個問題會在出現4個叛徒時不可解，所以王衛東就必須確保最後進入『13人房間』的惡意自由人低於4人。

「所以，他們需要用於占位的『善意自由人』要更多一些。

「如果他們意識不到這一點的話，我們也可以選擇主動進攻。但既然王衛東意識到了，並做出了防守，再強行進攻就意義不大了。

「所以我換了一種思路，也就是利用這遊戲的『違心懲罰』，針對王衛東的特點提出一些可能會讓他在社區內身敗名裂的問題，從而強迫他取消房間規則。」

求月票~

(本章完)