主题:
字号:
16
行距:
2.0

第312章 收益[3 / 3]

刻意识到了,这游戏就是以『拜占庭容错算法』为核心进行设计的。

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

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

「拜占庭容错算法?那是……什么东西?」

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

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

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

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

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

众人的表情仍旧迷茫。

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

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

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

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

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

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

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

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

众人点了点头。

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

(本章完)

修仙:从提升灵根资质开始
炎陵黄桃好吃
华娱之软饭王
威武富贵贫贱
从肝熟练度开始长生不死
乌鸦还是黑的好
谁让她修仙的
季越人
陆江仙李通崖
季越人
陆江仙的修仙之路
季越人
我把全修真界懒哭了
青蚨散人
深夜学园
剑沉黄海
重回1982小渔村
米饭的米
魔王大人深不可测
晨星LL
六十大寿来系统,儿子被退婚了!
九月有二
鸣龙
关关公子
非正常武侠:别人练武我修仙
宝石岩
凌霄仙族
迷糊小神通
美食计
非10
诸天尽头
凤嘲凰
诡秘:我给极光会当外援那些年
作家NKYGZ7
斗罗:我的武魂是十凶天角蚁
冬瓜战宝
我打造了旧日支配者神话
金色梦乡
亚人娘补完手册
伊巍蟹
飞越泡沫时代
斜线和弦
韩娱之全职丈夫
李慎行
大道之上
宅猪
英雄联盟之千年军阀
红林夜霜
千年军阀从诺克萨斯开始
红林夜霜
这个影帝要加钱
游方老盗
蜀山镇世地仙
东海镇守
永噩长夜
zhttty
黄金召唤师
醉虎
华娱:童星出身的我只想成名
兵法36计
谁教你这么当兵的!
东流不鸽
CS:最后一舞,舞成职业通天代
Iced子夜
赢了圣杯战争,结果这是虚树宇宙
打酱油的围观者
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
还写什么歌,快进到不要笑挑战
几仙1
我在山中立地成仙
孤独枫
我的梦境可以捡到至宝
竹围月色
都神豪了谁还做社畜啊!
萝卜蹲青菜
全民召唤:开局不死战神096
大明明明明明
噬恶演武,诸天除魔
温茶米酒
东京狂警
不懂装懂V
百岁老兵,征兵征到我头上了?
六小黑
大唐:刑部之主,不科学破案
公子轲
兼程1995
绒羽客
诸天恐怖从蛊开始
三维的乱象
惊山月
冬天的柳叶
神农道君
神威校尉
半岛白金时代
牙医谢科特
高武:陪练十年,一招出手天下知
江南一只花
我的女友重生了
金色梦乡F