第312章 收益(2/2)
的具体情况，只要简单地套一下公式，就能立刻想到最优策略。”
郑杰愣住了，他听到了一个从没听过的名词。
“拜占庭容错算法？那是……什么东西？”
蔡志远解释道：“我在进入第二阶段之后的第一时间就跟你说过，我们不要拿『4人房间』的房主，因为这就是个陷阱。
“原因很简单，4人房间，在有1名出题人的情况下，必然有3名答题人。而这其中，有一名自由人。
“自由人可以看成是『拜占庭容错算法』里面的恶意节点，这样的结构无法达成容错算法的基础要求，所以是行不通的。
“换言之，自由人在这个房间里为所欲为。
“至於这个算法的內容也很简单，可以这样理解：在一个去中心化的分布式结构中，恶意节点的数量必须少於三分之一，否则就无法达成『拜占庭容错』，给不出一致的回答。”
眾人的表情仍旧迷茫。
郑杰轻咳两声：“蔡哥，我认为有必要先从这个什么『拜占庭算法』的科普开始讲起。”
蔡志远想了想：“好吧，那我简单解释一下。
“简单来说，拜占庭容错算法又叫做拜占庭將军问题。
“假设现在有一座非常坚固的城堡，想要打下这座城堡，就需要许多支不同的军队一起发起进攻。
“如果这些军队无法达成一致，只有一部分军队进攻，那么战斗就必然失败。
“所以，这些军队的將军互相约定，在进攻之前大家互相通气，每支军队都派出信使向其他军队传递信息：进攻或者撤退。
“如果超过半数的將军决定进攻，那么第二天大家就约好一起进攻；如果超过半数的將军决定撤退，那么第二天大家就约好一起撤退。
“这看起来是个没什么太大问题的方案，对吧？”
眾人点了点头。
蔡志远继续说道：“但现在的问题在於，这些將军里面可能会出现叛徒。”
(本章完)
郑杰愣住了，他听到了一个从没听过的名词。
“拜占庭容错算法？那是……什么东西？”
蔡志远解释道：“我在进入第二阶段之后的第一时间就跟你说过，我们不要拿『4人房间』的房主，因为这就是个陷阱。
“原因很简单，4人房间，在有1名出题人的情况下，必然有3名答题人。而这其中，有一名自由人。
“自由人可以看成是『拜占庭容错算法』里面的恶意节点，这样的结构无法达成容错算法的基础要求，所以是行不通的。
“换言之，自由人在这个房间里为所欲为。
“至於这个算法的內容也很简单，可以这样理解：在一个去中心化的分布式结构中，恶意节点的数量必须少於三分之一，否则就无法达成『拜占庭容错』，给不出一致的回答。”
眾人的表情仍旧迷茫。
郑杰轻咳两声：“蔡哥，我认为有必要先从这个什么『拜占庭算法』的科普开始讲起。”
蔡志远想了想：“好吧，那我简单解释一下。
“简单来说，拜占庭容错算法又叫做拜占庭將军问题。
“假设现在有一座非常坚固的城堡，想要打下这座城堡，就需要许多支不同的军队一起发起进攻。
“如果这些军队无法达成一致，只有一部分军队进攻，那么战斗就必然失败。
“所以，这些军队的將军互相约定，在进攻之前大家互相通气，每支军队都派出信使向其他军队传递信息：进攻或者撤退。
“如果超过半数的將军决定进攻，那么第二天大家就约好一起进攻；如果超过半数的將军决定撤退，那么第二天大家就约好一起撤退。
“这看起来是个没什么太大问题的方案，对吧？”
眾人点了点头。
蔡志远继续说道：“但现在的问题在於，这些將军里面可能会出现叛徒。”
(本章完)