国产经典一区二区三区_欧美精品福利在线_国产精品精品视频一区二区三区 _99视频免费播放

精校小說網

繁體版 簡體版
精校小說網 > 神的模仿犯 > 第313章 拜占庭容錯算法

第313章 拜占庭容錯算法

「『4人房間』,3人答題,所以只要有1名惡意自由人,這個問題就不可解。

「『8人房間』,7人答題,在房間中有3名惡意自由人的情況下,不可解。

「『13人房間』,12人答題,在房間中有4名惡意自由人的情況下不可解?!?

鄭杰恍然大悟:「原來如此!

「所以蔡哥你用這個公式套了一下,立刻就知道『8人房間』其實是最安全的,因為我們只需要進入1名己方的自由人占位置,這個問題就一定可解?!?

秦瑤還是沒明白:「等一下,雖然我聽得還是不太明白,但這個公式我記住了。

「我現在的疑問是,這個拜占庭問題,具體是怎么套到游戲規則里的?」

鄭杰自告奮勇地說道:「我來解釋吧!

「在第二階段進入房間之后,實際上是『答題人』和『出題人』之間的博弈。

「比如說,我們在『8人房間』開黑店,那就是我們來扮演『答題人』,而其他社區后進入房間的玩家扮演『出題人』。

「我們『答題人』一方的目標是,達成一致選項,這樣就能拿到額外獎勵,從『出題人』身上賺簽證時間;

「而反過來,『出題人』一方的目標是,讓我們無法達成一致選項。

「比較簡單的方法是,『出題人』一方的普通玩家,只要故意跟我們選擇不同選項就可以了。

「所以,我們才需要設置房間規則,強制這些玩家必須提交多數派選項。

「『提交建議』這個功能,實際上就是在模擬『拜占庭容錯算法』的運算過程,每個玩家都必須強制發送當前的多數派建議,但是會有一定的時間間隔。

「所以在一遍一遍地發送之后,除自由人以外,所有普通答題人的建議會變成同一個選項。

「之后,游戲規則會強制這些玩家提交這個選項,就達成了『全員一致』的目標。

「但就像蔡哥說的,『提交建議』的模擬過程,本身需要『多數派建議達到一定數量』之后才能成立。

「『自由人』玩家,實際上扮演了『惡意節點』和『叛徒』,他們會不斷發送少數派建議,來擾亂運算。

「假設這些惡意的『自由人』比較多的話,就可能出現這樣的情況:

「此時本來是a選項建議比較多,但突然出現了很多b選項建議反超了,導致一些玩家改成了b選項建議,然后又突然出現了一些a選項建議……

「這會導致玩家們提交的建議一直在變,始終無法固定下來,那么當『提交建議』功能截止的時候,有些玩家提交的是a,有些玩家提交的是b,大家就沒法達成一致。

「『答題人』一方無法穩定地強制『出題人』連莊,無法穩定地獲得收益,那就相當于,黑店被拆掉了?!?

蔡志遠點了點頭:「是的,所以只要通過公式確定『拜占庭容錯』成立的條件,再比對各個房間能夠進入的自由人數量,就能確定進入房間的策略。

「『8人房間』,允許進入3名『自由人』,這個問題會在出現3個叛徒時不可解。所以,我們只需要確保房間內有1名己方的『自由人』占住位置,就安全了。

「當然,這名己方的『自由人』必須是善意的,也就是他會主動執行『發送多數建議』的策略。

「『13人房間』,允許進入6名自由人,這個問題會在出現4個叛徒時不可解,所以王衛東就必須確保最后進入『13人房間』的惡意自由人低于4人。

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

「如果他們意識不到這一點的話,我們也可以選擇主動進攻。但既然王衛東意識到了,并做出了防守,再強行進攻就意義不大了。

「所以我換了一種思路,也就是利用這游戲的『違心懲罰』,針對王衛東的特點提出一些可能會讓他在社區內身敗名裂的問題,從而強迫他取消房間規則。」

求月票~

(本章完)

_c

『加入書簽,方便閱讀』
国产经典一区二区三区_欧美精品福利在线_国产精品精品视频一区二区三区 _99视频免费播放
91精品国产九九九久久久亚洲| 欧美精品国产精品日韩精品| 亚洲综合小说区| 国内精品国语自产拍在线观看| 久久久精品国产网站| 黄色av免费在线播放| 精品国产乱码久久久久久丨区2区 精品国产乱码久久久久久郑州公司 | 日韩中文字幕久久| 青青青国产精品一区二区| 久久久精品中文字幕| 狠狠色伊人亚洲综合网站色| 国产精品免费久久久久影院| 精品一区日韩成人| 欧美日韩精品综合| 九九精品在线播放| 91精品国产综合久久香蕉的用户体验 | 免费在线观看一区二区| 国产视频一区二区不卡| 国产精品推荐精品| 日本a视频在线观看| 国产不卡av在线免费观看| 亚洲精品9999| 91免费国产视频| 亚洲欧美日韩在线综合| 99视频精品免费| 一本久道久久综合| 97免费视频观看| 亚洲欧洲日本国产| 久久人人爽人人爽人人片av高请| 亚洲高清在线观看一区| 久久久亚洲欧洲日产国码aⅴ| 亚洲精品久久区二区三区蜜桃臀 | 性日韩欧美在线视频| 久久久av水蜜桃| 日韩亚洲欧美一区二区| 国产av人人夜夜澡人人爽麻豆| 日韩精品欧美一区二区三区| 久久久久久久有限公司| 欧美日韩天天操| 国产精品电影在线观看| 久久精品国产一区二区三区不卡| 日本一区二区三区四区视频| 日韩一中文字幕| 国内精品一区二区三区四区| 久久99精品久久久久久琪琪| 国产亚洲综合视频| 尤物国产精品| 久久久久久a亚洲欧洲aⅴ| 人妻久久久一区二区三区| 伊人久久大香线蕉成人综合网| 国产日韩av在线播放| 一区二区三区日韩视频| 国产精品91在线| 美女精品久久久| 99精彩视频在线观看免费| 午夜精品久久久久久久无码| 日韩有码在线观看| 国产又大又硬又粗| 亚州av一区二区| 久久久精品国产| 海角国产乱辈乱精品视频| 在线精品日韩| 国产成人一区二区三区小说| 欧美日韩日本网| 综合操久久久| 日韩在线一区二区三区免费视频| 蜜桃av噜噜一区二区三区| 亚洲欧美综合一区| 久久精品亚洲国产| 国产精品亚洲自拍| 日韩色妇久久av| 欧美日韩福利视频| 国产成人在线小视频| 国产日韩精品入口| 日本久久久久亚洲中字幕| 久久精品91久久香蕉加勒比| 国产精品一区二区三区毛片淫片| 日本一区二区三区在线播放| 美女国内精品自产拍在线播放| 国产传媒久久久| 国产色综合天天综合网| 欧美一区二区.| 久久99热精品这里久久精品| 国产成人一区二区三区电影| 国产亚洲精品美女久久久m| 日本乱人伦a精品| 欧美激情视频一区二区三区不卡 | 国产精品视频精品| 91九色在线免费视频| 欧美日韩精品一区| 亚洲欧美影院| 国产精品大陆在线观看| 久久久伊人欧美| 国产精品一区视频网站| 欧美二区三区在线| 日本一区视频在线| 亚洲美女搞黄| 国产999在线观看| 国产精品视频精品| 国产成人av一区二区三区| 国产免费久久av| 欧美亚洲国产另类| 日韩精品免费一区| 午夜欧美性电影| 精品乱子伦一区二区三区| 久久久久久亚洲精品不卡4k岛国 | 久久理论片午夜琪琪电影网| 国产一区二区视频在线免费观看| 日韩欧美一区二| 无码日韩人妻精品久久蜜桃 | 91精品国产91久久久久久最新| 国产午夜福利在线播放| 欧美日韩激情视频在线观看| 日本最新高清不卡中文字幕 | 欧美亚洲国产日本| 三年中国中文在线观看免费播放| 色综合视频网站| 久久天天躁夜夜躁狠狠躁2022| www国产91| 久久久久久综合网天天| 久久久婷婷一区二区三区不卡| 97精品一区二区三区| 国产欧美va欧美va香蕉在线| 国内精品小视频在线观看| 欧美亚洲成人网| 欧美精品久久久久久久自慰| 欧美一二三视频| 欧美做暖暖视频| 欧美中文字幕视频在线观看| 日韩女优在线播放| 热久久这里只有| 欧美在线一区二区视频| 欧美影视一区二区| 欧美一区二三区| 欧美成人综合一区| 欧美 国产 日本| 韩日精品中文字幕| 国内揄拍国内精品| 国产热re99久久6国产精品| 国产一区二区片| 国产精品一区二区三区在线观| 成人精品一区二区三区电影免费| 国产日本欧美在线| 国产精品夜间视频香蕉| 99久久99久久精品国产片| 91国产丝袜在线放| 国产成人一区二区三区| 日韩在线小视频| 久久久国产精品x99av| 国产精品欧美日韩一区二区| 久久亚洲精品成人| 国产99久久精品一区二区| 亚洲精品一区二区三区四区五区| 日韩中文在线字幕| 欧美综合在线第二页| 麻豆精品视频| 隔壁老王国产在线精品| 成人www视频在线观看| 91国内在线视频| 日韩视频中文字幕| 国产精品免费一区二区三区| 久热精品在线视频| 亚洲成人精品电影在线观看| 人体内射精一区二区三区| 国产在线精品一区二区中文| 99精彩视频在线观看免费| 久久久噜噜噜久久中文字免| 国产精品久久久对白| 亚洲一区二三| 日韩女优人人人人射在线视频| 美女主播视频一区| 91精品美女在线| 国产成人亚洲精品| 精品国产美女在线| 精品卡一卡二| 日本黄网免费一区二区精品| 国产资源第一页| 9191国产视频| 国产精品国产精品国产专区不卡| 亚洲国产精品123| 今天免费高清在线观看国语| 成人国产在线看| 国产成人无码精品久久久性色| 久久99久久亚洲国产| 欧洲精品在线播放| 99在线看视频| 精品久久久91| 欧美激情中文字幕在线| 日韩av高清不卡| 国产欧美123| 久久精品成人动漫| 亚洲国产一区二区在线| 美女视频久久| 久久久久五月天| 久久久久久com| 欧美国产日韩在线播放| 国产二级片在线观看| 久久久久久av| 蜜桃网站成人| 日韩中文字幕国产|