蔡志远看向郑杰:“你先讲吧,主要是第一阶段和『4人房间』的情况。
“然后再由我和杨雨婷讲解另外两个房间的情况。”
郑杰颇受鼓舞地点了点头:“好的!”
在这次游戏中,他也算是独当一面地进入了『4人房间』从第1社区的玩家身上赚取了大量的签证时间。虽然从结果上来看这几乎是有手就行,而且收益也只能算是个添头,但对于郑杰来说,也仍旧算是一次重大的进步。
很快,三人互相补充,讲完了游戏的全过程。
杨雨婷颇为坦诚地说道:“所以,其实这次我们四个都是被带飞的,我也没起到什么么太大的作用。“不仅是第一阶段要测出各种奖惩数值,第二阶段还要考虑每个房间不同的情况,并分配数字牌、确定玩家进入房间的顺序,这些条件未免太苛刻了。
“第二阶段的准备时间很短,只有15分钟,但凡有任何的疏漏,都有可能产生非常严重的后果。“第1社区就是因为在第一阶段漏测了数值,导致战术安排全错。”
她看向蔡志远:“我到现在都有点想不明白,这多事情,你是怎么么在那短的时间内想清楚的?”虽说之前蔡志远确实在社区的复盘环节表现不错,但在此之前,他在游戏内的表现确实并不算突出。所以众人会感到惊讶也是很正常的。
蔡志远看了看众人:“你们为什么么又用这种眼神看着我,难道你们又忘了我的本职工作是什么么了吗?“我再强调一遍,我是写算法的。
“这游戏对我来说,完全是专业对口。
“因为我在看完第二阶段的规则之后就立刻意识到了,这游戏就是以『拜占庭容错算法』为核心进行设计的。
“所以我根本不用去推演三个房间的具体情况,只要简单地套一下公式,就能立刻想到最优策略。”郑杰愣住了,他听到了一个从没听过的名词。
“拜占庭容错算法?那是……什么么东西?”
蔡志远解释道:“我在进入第二阶段之后的第一时间就跟你说过,我们不要拿『4人房间”的房主,因为这就是个陷阱。
“原因很简单,4人房间,在有1名出题人的情况下,必然有3名答题人。而这其中,有一名自由人。“自由人可以看成是『拜占庭容错算法』面的恶意节点,这样的结构无法达成容错算法的基础要求,所以是行不通的。
“换言之,自由人在这个房间为所欲为。
“至于这个算法的内容也很简单,可以这样理解:在一个去中心化的分布式结构中,恶意节点的数量必须少于三分之一,否则就无法达成『拜占庭容错』,给不出一致的回答。”
众人的表情仍旧迷茫。
郑杰轻咳两声:“蔡哥,我认为有必要先从这个什么么『拜占庭算法』的科普开始讲起。”
蔡志远想了想:“好吧,那我简单解释一下。
“简单来说,拜占庭容错算法又叫做拜占庭将军问题。
“假设现在有一座非常坚固的城堡,想要打下这座城堡,就需要许多支不同的军队一起发起进攻。“如果这些军队无法达成一致,只有一部分军队进攻,那战斗就必然失败。
“所以,这些军队的将军互相约定,在进攻之前大家互相通气,每支军队都派出信使向其他军队传递信息:进攻或者撤退。
“如果超过半数的将军决定进攻,那第二天大家就约好一起进攻;如果超过半数的将军决定撤退,那第二天大家就约好一起撤退。
“这看起来是个没什么么太大问题的方案,对吧?”
众人点了点头。
蔡志远继续说道:“但现在的问题在于,这些将军面可能会出现叛徒。”