醉书楼 > 网游小说 > 神的模仿犯TXT下载 > 神的模仿犯最新章节列表 > 第311章 收益(第3节)

神的模仿犯最新章节全文阅读

作者:青衫取醉  加入书架  神的模仿犯青衫取醉  神的模仿犯全文阅读
神的模仿犯最新章节第552章 经验之谈(26-03-21)    第551章 试探(26-03-21)    第550章 同一类人(26-03-19)    

第311章 收益(第3节)

对我来说,完全是专业对口。

“因为我在看完第二阶段的规则之后就立刻意识到了,这游戏就是以『拜占庭容错算法』为核心进行设计的。

“所以我根本不用去推演三个房间的具体情况,只要简单地套一下公式,就能立刻想到最优策略。”

郑杰愣住了,他听到了一个从没听过的名词。

“拜占庭容错算法?那是……什么东西?”

蔡志远解释道:“我在进入第二阶段之后的第一时间就跟你说过,我们不要拿『4人房间』的房主,因为这就是个陷阱。

“原因很简单,4人房间,在有1名出题人的情况下,必然有3名答题人。而这其中,有一名自由人。

“自由人可以看成是『拜占庭容错算法』里面的恶意节点,这样的结构无法达成容错算法的基础要求,所以是行不通的。

“换言之,自由人在这个房间里为所欲为。

“至于这个算法的内容也很简单,可以这样理解:在一个去中心化的分布式结构中,恶意节点的数量必须少于三分之一,否则就无法达成『拜占庭容错』,给不出一致的回答。”

众人的表情仍旧迷茫。

郑杰轻咳两声:“蔡哥,我认为有必要先从这个什么『拜占庭算法』的科普开始讲起。”

蔡志远想了想:“好吧,那我简单解释一下。

“简单来说,拜占庭容错算法又叫做拜占庭将军问题。

“假设现在有一座非常坚固的城堡,想要打下这座城堡,就需要许多支不同的军队一起发起进攻。

“如果这些军队无法达成一致,只有一部分军队进攻,那么战斗就必然失败。

“所以,这些军队的将军互相约定,在进攻之前大家互相通气,每支军队都派出信使向其他军队传递信息:进攻或者撤退。

“如果超过半数的将军决定进攻,那么第二天大家就约好一起进攻;如果超过半数的将军决定撤退,那么第二天大家就约好一起撤退。

“这看起来是个没什么太大问题的方案,对吧?”

众人点了点头。

蔡志远继续说道:“但现在的问题在于,这些将军里面可能会出现叛徒。”