主题:
字号:
16
行距:
2.0

第313章 拜占庭容错算法[2 / 4]

蔡志远点了点头:「是的。

「我们用3名将军的情况来举个例子:

「假设3名将军里面,将军C是叛徒,故意传递错误的信息。

「将军A会首先向将军B和C说『进攻』。

「但是将军B接到命令之后无法确认将军A是不是叛徒,所以他要先问将军C,『将军A给你的命令是什么』,而将军C是叛徒,所以会故意说『将军A给我的命令是撤退』。

「因为只有三个将军,所以将军B就无法判断将军A和将军C到底哪个是叛徒,因为『进攻』和『撤退』的命令各一票,无法形成多数。

「同理,将军B在执行这个策略的时候,也没法判断将军A和将军C哪个是叛徒。

「这是最简单的一种情况,如果将军的数量变多,比如同时有7个将军,其中有2个是叛徒的话,情况会变得复杂很多,要套娃很多次才能最终得到结论。

「所以我才说,这种问题不需要自己真的推算,只要记住结论就行了。

「结论就是,当叛徒人数达到三分之一或者更多时,这个问题就不可解。

「反过来说,想要让这个问题可解,就要把叛徒人数控制在少于三分之一的情况。

「套一下三个房间的人数,就一目了然了。

「『4人房间』,3人答题,所以只要有1名恶意自由人,这个问题就不可解。

「『8人房间』,7人答题,在房间中有3名恶意自由人的情况下,不可解。

「『13人房间』,12人答题,在房间中有4名恶意自由人的情况下不可解。」

郑杰恍然大悟:「原来如此!

「所以蔡哥你用这个公式套了一下,立刻就知道『8人房间』其实是最安全的,因为我们只需要进入1名己方的自由人占位置,这个问题就一定可解。」

秦瑶还是没明白:「等一下,虽然我听得还是不太明白,但这个公式我记住了。

「我现在的疑问是,这个拜占庭问题,具体是怎么套到游戏规则里的?」

郑杰自告奋勇地说道:「我来解释吧!

「在第二阶段进入房间之后,实际上是『答题人』和『出题人』之间的博弈。

「比如说,我们在『8人房间』开黑店,那就是我们来扮演『答题人』,而其他社区后进入房间的玩家扮演『出题人』。

「我们『答题人』一方的目标是,达成一致选项,这样就能拿到额外奖励,从『出题人』

本章未完,请点击下一页继续阅读!

北海道赛马物语
点旗2009
秦时明月:这个公子不对劲
怀念吃面的胖胖
五五山沟,我靠杂货铺苟活
非布司她
死后诈尸诅咒,仙门上下悔悔悔
每天一顿饭
全民种菜求生:开局种子无限合成
子蜚语
钢铁先驱
历史是神秘的
我就吃个瓜,捡走穿越者系统
半步年华
名义:别人斗权,我薅赵瑞龙羊毛
悠闲醉鬼
国运求生:我能指定掉落物品
草丛提莫
无敌少侠:我是维特鲁姆大元帅
琴声不渡江
四合院:助禽为乐,全院人麻了
青青小衫客
长生仙缘:从与白眼狼道侣离婚开始!
独白1025
我在修仙界开发新技术
百里深秋
出狱后,绝色未婚妻疯狂倒贴我
忘川春风
亲爹战死五年归来后,我随母改嫁
浮玉呀
战锤:以存续之名
忠诚不过恐虐红
人在警界:步步高升
蚂蚁搞对象
美人棺
灵异13号
亮剑:人在新二团,专治火力不足
星星点灯吧
不是疯批反派吗?怎么红眼要抱抱
赵小爻
迷踪谍影
西方蜘蛛
楚枫苏柔
善良的蜜蜂
大秦皇子:系统召唤征伐千古王朝
喜欢硫酸蚁的罗瓦环
亮剑:太爷穿我家,无限火力支援
安和简一
东莞谋生,烈焰红唇予我温柔
愤怒的扑街
盗笔:从老九门开始的黑心莲
拉乌鸽子
终快穿:三千世界到处浪
了了清清风明月
开局被夺战功?我获神级天赋
孤山有狸
神诡制卡师:开局百鬼夜行
平欧子
吴劫李通玄
紫梦游龙
精灵:同时穿越,这个小智太全能
写精灵要饿死了
星空主宰
苦涩的茶
南疆炼蛊三十载,世人敬我如敬神
六十岁殿堂之姿
风水王吴劫李玄通刘婆子
紫梦游龙
六年婚姻捂不热,放手时渣总又爱了
姜子芽
开局成野神?我靠香火证道真神!
吃个橘子
怀了冷面军少的崽,八零美人赢麻了
柒木
顾陌智脑
偶葱
九色神雷转
善良的蜜蜂
逆道战神楚枫楚月
善良的蜜蜂
虎枭
高月
末法时代,地仙道主
苦海横渡
重生:我是县城婆罗门
李暮歌
激情年代:开局成为七级工程师
三斤面
CS:从觉醒死神之眼开始
传奇海鲜
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早