免费阅读
返回
菜单
上一章查看最新章节下一章

第312章 拜占庭容错算法

作品:神的模仿犯作者:青衫取醉
如果本章错误,请点击报错10秒纠正

“而反过来,『出题人』一方的目标是,让我们无法达成一致选项。

“比较简单的方法是,『出题人』一方的普通玩家,只要故意跟我们选择不同选项就可以了。

“所以,我们才需要设置房间规则,强制这些玩家必须提交多数派选项。

“『提交建议』这个功能,实际上就是在模拟『拜占庭容错算法』的运算过程,每个玩家都必须强制发送当前的多数派建议,但是会有一定的时间间隔。

“所以在一遍一遍地发送之后,除自由人以外,所有普通答题人的建议会变成同一个选项。

“之后,游戏规则会强制这些玩家提交这个选项,就达成了『全员一致』的目标。

“但就像蔡哥说的,『提交建议』的模拟过程,本身需要『多数派建议达到一定数量』之后才能成立。

“『自由人』玩家,实际上扮演了『恶意节点』和『叛徒』,他们会不断发送少数派建议,来扰乱运算。

“假设这些恶意的『自由人』比较多的话,就可能出现这样的情况:

“此时本来是A选项建议比较多,但突然出现了很多B选项建议反超了,导致一些玩家改成了B选项建议,然后又突然出现了一些A选项建议……

“这会导致玩家们提交的建议一直在变,始终无法固定下来,那么当『提交建议』功能截止的时候,有些玩家提交的是A,有些玩家提交的是B,大家就没法达成一致。

“『答题人』一方无法稳定地强制『出题人』连庄,无法稳定地获得收益,那就相当于,黑店被拆掉了。”

蔡志远点了点头:“是的,所以只要通过公式确定『拜占庭容错』成立的条件,再比对各个房间能够进入的自由人数量,就能确定进入房间的策略。

“『8人房间』,允许进入3名『自由人』,这个问题会在出现3个叛徒时不可解。所以,我们只需要确保房间内有1名己方的『自由人』占住位置,就安全了。

“当然,这名己方的『自由人』必须是善意的,也就是他会主动执行『发送多数建议』的策略。

“『13人房间』,允许进入6名自由人,这个问题会在出现4个叛徒时不可解,所以王卫东就必须确保最后进入『13人房间』的恶意自由人低于4人。

“所以,他们需要用于占位的『善意自由人』要更多一些。

“如果他们意识不到这一点的话,我们也可以选择主动进攻。但既然王卫东意识到

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【太阳书阁】 m.tyjt1688.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《神的模仿犯》的书友还喜欢看

我真没想在大唐搞事情
作者:宅在家里睡大觉
简介: 简介:【穿越+种田+无系统+书院+多女主】秦明重生到了贞观年间,本想平平淡淡的度过一...
更新时间:2026-03-03 23:09:11
最新章节:第2255章 就没一个让朕省心的!
公主权倾朝野,鱼塘挤不下了
作者:老黄兔
简介: 原书名《公主权倾朝野,鱼塘挤不下了》\n【古言+谋略+团宠+胎穿+宠妃+宫斗+爽文+...
更新时间:2026-03-03 23:26:17
最新章节:第1296章 冬枣糖葫芦
西游:人在天庭御马监,爆肝变强
作者:仗剑听雨声
简介: 重生穿越到西游世界。\n秦恒成为了天庭御马监一名力士,觉醒了熟练度面板。
<...
更新时间:2026-03-03 23:09:29
最新章节:第956章 任务
人在盗墓:从精绝古城开始
作者:超爱喝羊奶
简介: 【综墓+无敌+多女主+精绝女王+复制天赋+不圣母】\n苏平穿越到综墓世界,成为胡八一...
更新时间:2026-03-03 23:31:07
最新章节:第676章 地下三万米!地幔生命
资本家少爷重生,搬空仇家下乡去
作者:黄金一箩筐
简介: 【七零年代】【系统】【重生】【空间】【男主宠亲人,也被团宠】\n傅西洲重生了,回到七...
更新时间:2026-03-03 23:29:23
最新章节:第318章 都送去公安局
重生1972长白山之救赎
作者:迷茫的小羽
简介: 【年代、都市重生、都市种田、发家致富、宠妻带娃、轻外挂】周锐上一世因为弱懦间接害死了...
更新时间:2026-03-03 23:30:22
最新章节:第307章 姐妹间的惊天大瓜
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 太阳书阁 All Rights Reserved.kk

SiteMap