主题:
字号:
16
行距:
2.0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

我在大唐当闲王李慎李世民
悟途reborn
我和重生真千金掀翻全场
泠月醉
江玄江雪
逐风
末日:别人饿肚子,而我捡妹子
梦蟲
重生再嫁皇胄,我只想乱帝心夺凤位江凤华谢觞苏婷婉
月下小兔
星穹模拟:开局成为镜流竹马
这紫啧紫啧紫啧
水浒:俺专门收集怨妇
飞不动的猫
兵王:七个战友竟都是千金小姐!
揩油笔
最强末世进化
蔡四爷
开局卖掉铁饭碗,带全家投奔竹马军官
慕荣华
重生天龙,大宋小王爷,天下无敌
残月断星
爱在繁花盛开的季节
贝壳薇
将通房丫鬟送人后,世子悔疯了
青简
提离婚你装高冷,我发财了你发疯?
云中觅
陆昭菱周时阅
安卿心
停电亲错人,妹宝惹上冷傲机长
橙子的猫猫
老来娶妻的我,打造出最强仙族
暗夜萤火
工业克苏鲁不相信魔法
绫虚神
直播:我耿直中医,患者全网社死
特种兵火凤凰
分手后,我让垃圾竹马跪地喊婶婶盛晏庭苏锦
纳兰雪宝
超级女婿赵旭
韦小鸨
我医武双绝,美女总裁倒贴我
滚滚红尘
万域第一剑
蒲松
综影视:满级后我回来了!
余映乔
重回70:赶山打猎,我一人养三家!
张德子
我才五岁,怎么就成军区团宠了
团子大王
缠娇
渣海爱吃肉
嫁到乡下的骑士小姐今天恶堕了吗
百草神农自知毒
重回千禧年打造商业帝国
舒赢
综影视漫游录
呼噜呼噜一个大月亮
阿拉尔宇宙之潮汐
TheInfinite
斩神:如何正确白嫖一个上京户口
风昀而覆
穿越荒年,闺蜜成了我的金手指
土土生金
贞观小闲王
悟途
神陨之后:我在综影视世界当路人
恶霸蟑螂大王酱
神级钓场,钓鱼佬排着队给我送钱
暗猜
舔狗四年不珍惜,转头嫁你哥你哭啥?
高枕
遭了,曲爹马甲被直播曝光!
野渡长风
锦绣鸿途
千鸿
红颜劫,从神医开始崛起
难得一时悲欢
儿子走丢后,她发疯杀穿全府
柒行运
天才降临,傅总,该你养娃了
宴礼
冷婚五年偷生崽,心死离婚他却悔了
云棠
城隍是我老祖,原来我是神N代
王六福
吴劫李通玄
紫梦游龙
系统送编,我从外卖员变国安特勤
骑着青牛漫步
我的男神老板
潘家三少
替嫁婚宠:顾少宠妻花样多
瑞士卷
形婚两年不同房,改嫁大佬被宠坏
小满年
贼道
玉者王也