将本站设为首页
收藏书控书吧官网,记住:www.shkuangneng.com
账号:
密码:

书控书吧:看啥都有、更新最快

书控书吧:www.shkuangneng.com

如果你觉得好,恳请收藏

您当前的位置:书控书吧 -> 神的模仿犯 -> 第312章 拜占庭容错算法

第312章 拜占庭容错算法

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

沧汉:从黄巾小兵到开国帝王
作者:启彦
简介: 巨鹿战火里,沈砚成了一名籍籍无名的黄巾小兵,无系统,无外挂,唯有一身从尸山血海中磨出...
更新时间:2026-02-21 05:34:47
最新章节:贤才赴青徐,新政焕生机
重生撕毁离婚申请,随军夜被宠哭
作者:萧十九
简介: 【破镜重圆+重生+双洁+空间+甜宠+家长里短+死对头】\n上一世,姜笙笙被后妈跟大哥...
更新时间:2026-02-21 02:13:10
最新章节:第325章 恶婆婆要死了
锐评大明十六帝,老朱破防了!
作者:罔故
简介: 本书又名《从夯到拉,盘点大明历代帝王》《锐评大明阴谋论,老朱破防了!
更新时间:2026-02-21 04:37:00
最新章节:第二百三十四章:唯一一个以传奉官之身进入权力中枢的人!
满门忠烈被抄家,我直入陆地神仙
作者:问世仙
简介: (无系统+未婚妻火葬场+无敌+杀伐果断+不圣母)

大乾皇朝...
更新时间:2026-02-21 04:15:00
最新章节:第一千三百二十八章 死战僵持
华娱:这个明星不讲规矩
作者:玉米小五
简介: 重生到2014年的短剧导演江野,在娱乐圈搅动风云。却总被人说不讲规矩!
更新时间:2026-02-21 03:59:42
最新章节:第503章:新大楼搬家与公司2019新项目
嬴政:啊?乖孙你变法抓了你爸?
作者:码字用脚指
简介: 穿越成大秦长公子扶苏之子,\n子池却开局就是地狱模式——\n生母是反秦刺客,\n祖父...
更新时间:2026-02-21 04:00:12
最新章节:第235章 四百斤,也太少了!