第604章_算法藏玄机-已审核
郑杰颇受鼓舞地点了点头
嗯 好的
在这次游戏中
他也算是独当一面地进入了私人房间
从第一社区的玩家身上赚取了大量的签证时间
虽然从结果上来看
这几乎就是有手就行
而且收益也只能算是个添头
但对于郑杰来说
也仍旧算是一次重大进步
很快
三人互相补充讲完了游戏的全过程
杨雨婷颇为坦诚地说道
所以其实这次我们四个都是被带飞的
我也没起到什么太大的作用
不仅是第一阶段要测出各种奖惩数值
第二阶段还要考虑每个房间不同的情况
并分配数字牌确定玩家进入房间的顺序
这些条件未免太苛刻了
第二阶段的准备时间很短
就十五分钟
但凡有任何的疏漏
都有可能产生非常严重的后果
第一社区就是因为在第一阶段漏测了数值
导致战术安排全错
我到现在都有点想不明白
这么多事情你是怎么在那么短的时间内想清楚的
虽说之前蔡志远确实在社区复盘环节表现不错
但在此前
他在游戏内的表现确并不算突出
所以众人会感到惊讶也是很正常的事情
蔡志远看了看众人
你们为什么又用这种眼神看着我
难道你们忘了我的本职工作是什么了吗
我再强调一遍
我是写算法的
这游戏对我来说完全是专业对口
因为我在看完第二阶段的规则之后
就立刻意识到了
这游戏就是以拜占庭容错算法为核心进行设计的
所以我根本就不用去推演三个房间的具体情况
只要简单地套一下公式
就能立刻想到最优策略
郑杰愣住了
他听到一个从没听过的名词
拜占庭容错算法
那是什么意思啊
我在进入第二阶段之后的第一时间就跟你说过
我们不要拿私人房间的房主
因为这就是个陷阱
原因很简单
四人房间在有一名出题人的情况下
必然有三名答题人
而这其中有一名自由人
自由人可以看成是拜占庭容错算法里面的恶意节点
这样的结构无法达成容错算法的基础要求
此以是行不通的
换言之
自由人在这个房间里面为所欲为
至于这个算法的内容也很简单
可以这样理解
在一个去中心化的分布式结构中
恶意节点的数量必须少于三分之一
否则就无法达成拜占庭容错
给不出一致的回答
众人的表情仍旧是迷茫
蔡哥
我认为有必要先从那个什么拜占庭算法的科普开始讲
嗯
好吧
那我简单解释一下
简单来说
拜占庭容错算法又叫做拜占庭将军问题