主题:
字号:
16
行距:
2.0

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

能拿到额外奖励,从『出题人』身上赚签证时间;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

「所以,他们需要用于占位

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

海贼:我朝九晚五,战国被气炸
失眠到三点
综影视:明月皎皎
春水煎茶io
娇软福妾,胎胎多宝,全府宠上天
喜安宁
天命之上
风月
位面快穿,我有一间小杂货店
爱吃橘子的皮皮
全家把我当累赘,我反手成为世界首富
苦味咖啡
联盟:卡我合同,我直接开摆!
沐月司晨
年代
楼北
仙侠叹
橡皮擦
七零:满级大佬的咸鱼养老日常
小钱钱快来找我呀
三国:我!阿斗,开局舌战群儒
万森琼岛的面包超人
特摄:地球之子的我想当乐子人
落花无尘叶无根
河边茅草屋的秘密
小蚊子
综武:曝光神级绝学,群侠破防了
跨马执枪
一曲大风吹,吹塌了半个华语乐坛
鳳凰于飛
重生七零:知青在北大荒
易子晏
漂亮后妈要翻身,我在七零养崽崽
紫皮糖
重生60带空间
林家權少
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
半岛小行星
鸡兔同笼
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
混沌天帝诀凌峰苏琳
剑轻阳
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘