---

第312章 拜占庭容错算法 (3 / 4)
        “4人房间，3人答题，所以只要有1名恶意自由人，这个问题就不可解。

        “8人房间，7人答题，在房间中有3名恶意自由人的情况下，不可解。

        “13人房间，12人答题，在房间中有4名恶意自由人的情况下不可解。”

        郑杰恍然大悟：“原来如此！

        “所以蔡哥你用这个公式套了一下，立刻就知道8人房间其实是最安全的，因为我们只需要进入1名己方的自由人占位置，这个问题就一定可解。”

        秦瑶还是没明白：“等一下，虽然我听得还是不太明白，但这个公式我记住了。

        “我现在的疑问是，这个拜占庭问题，具体是怎么套到游戏规则里的？”

        郑杰自告奋勇地说道：“我来解释吧！

        “在第二阶段进入房间之后，实际上是答题人和出题人之间的博弈。

        “比如说，我们在8人房间开黑店，那就是我们来扮演答题人，而其他社区后进入房间的玩家扮演出题人。

        “我们答题人一方的目标是，达成一致选项，这样就能拿到额外奖励，从出题人身上赚签证时间；

        “而反过来，出题人一方的目标是，让我们无法达成一致选项。

        “比较简单的方法是，出题人一方的普通玩家，只要故意跟我们选择不同选项就可以了。

        “所以，我们才需要设置房间规则，强制这些玩家必须提交多数派选项。

        “提交建议这个功能，实际上就是在模拟拜占庭容错算法的运算过程，每个玩家都必须强制发送当前的多数派建议，但是会有一定的时间间隔。

        “所以在一遍一遍地发送之后，除自由人以外，所有普通答题人的建议会变成同一个选项。

        内容未完，下一页继续阅读

---

新笔趣阁阅读网址：wap.xinbiquge.org