听书阁_书友最值得收藏的免费小说阅读网

第五百零九章 約瑟夫環(huán)和彩蛋-《流浪之城》


    第(1/3)頁

    約瑟夫的死亡游戲,也稱為約瑟夫斯置換,是計(jì)算機(jī)編程的算法中常遇到的一個(gè)問題,又被稱為“約瑟夫環(huán)”。

    約瑟夫的故事是這樣的:中古時(shí)期,羅馬人占領(lǐng)了喬塔帕特,有四十一個(gè)猶太抵抗者躲進(jìn)山洞。這些猶太人決定殺身成仁,舍身取義,大伙兒七嘴八舌地商量了一會(huì)兒,定了一個(gè)自殺方式。41個(gè)人圍成圈,從第1個(gè)人開始報(bào)數(shù),每報(bào)數(shù)到第3人,那個(gè)人就必須自殺。然后再由下一個(gè)重新從1報(bào)數(shù),直到所有人都自殺身亡為止。

    這個(gè)死亡游戲,有點(diǎn)脫褲子放屁的意思。真想死,大家一起自殺就完了。所以,游戲參與者的心態(tài),要么是擔(dān)心有人怕死不自殺,所以想讓大家見證和監(jiān)督每一次死亡;要么是心存僥幸,如果其他人都死了,自己幸運(yùn)地留到了最后,就能逃過一死,大大方方去投降了。

    事實(shí)上,隊(duì)伍里確實(shí)有兩個(gè)怕死的懦夫——?dú)v史學(xué)家約瑟夫和他的朋友,死亡游戲正是約瑟夫提議的。

    約瑟夫是一位被歷史耽誤的數(shù)學(xué)天才,他很快推算出排在圈中的第16與第31個(gè)位置的人,將留到最后,于是他和朋友占據(jù)了這兩個(gè)位置。等同伴們都死光了,他和朋友一起向羅馬人投誠(chéng)。他恭維羅馬指揮官會(huì)成為皇帝,由此獲得了羅馬公民的身份。后來又以傳譯官的身份參與了羅馬進(jìn)攻耶路撒冷的戰(zhàn)爭(zhēng),成為一名可恥的帶路    黨。

    無論約瑟夫人品如何,約瑟夫問題被引入了計(jì)算機(jī)編程,經(jīng)常作為一道練習(xí)題出現(xiàn)在各種計(jì)算機(jī)編程語言教材當(dāng)中。約瑟夫問題并不難,求解的方法也很多。

    駱有成認(rèn)為,如果繞開“莫比烏斯環(huán)”游戲的方法真的是用“約瑟夫環(huán)”的思路,那么證明“舅爺爺”并不想為難自己這個(gè)繼承人。只要想象力豐富一點(diǎn),且恰巧聽過約瑟夫的故事,就能找到順利通關(guān)的辦法。

    駱有成說三十一號(hào)坑應(yīng)該能證實(shí)他的想法。之所以選擇三十一,而不是十六號(hào)坑,是因?yàn)?1-3約瑟夫環(huán)留到最后的是31,16是倒數(shù)第二。

    柳瑩卻提出了不同看法,假如他們最開始的選擇不是一號(hào)坑,而是三十一號(hào)坑或者十六號(hào)坑,那就直接通關(guān)了,這樣未免太兒戲,太反智。駱有成覺得柳妹說得也有道理,自從柳妹進(jìn)了他的身子,人好像都稍稍聰明了一些。

    事實(shí)也的確如此,在離開返真實(shí)境游戲后,駱有成曾就約瑟夫環(huán)的問題向阿慶求證過。

    阿慶告訴他,如果把約瑟夫死亡游戲中的41人看作n,報(bào)數(shù)3看作m,n和m可以是任意整數(shù)。

    在游戲設(shè)定中,n是定數(shù),就是41,但m是隨著闖關(guān)失敗次數(shù)變化的。駱有成兩人有三次失敗經(jīng)歷,所以m恰好是3,與古老的故事中報(bào)數(shù)吻合。如果失敗的次數(shù)是其他數(shù)值,結(jié)果肯定不會(huì)是31。比如失敗4次,最后出環(huán)的數(shù)是11;失敗5次,駱有成則該去跳22號(hào)坑。

    這是后話,還是回到游戲場(chǎng)景。

    驗(yàn)證的結(jié)果與駱有成想象的完全一致,三十一號(hào)坑沒坑他,這里的場(chǎng)景是一間書房。蘇遠(yuǎn)慶的影像坐在書桌后,向他的繼承人講了一段話。大意是推開書房的后門,通關(guān)一個(gè)很輕松的小游戲,就能找到一個(gè)小彩蛋。

    柳瑩不可思議地問:“開玩笑吧?這么簡(jiǎn)單?”

    駱有成傲驕地挺起酥胸,“也不簡(jiǎn)單,如果不是我恰好由‘環(huán)’想到‘約瑟夫環(huán)’,我們現(xiàn)在還在苦逼地跳坑。”

    柳瑩想了想,點(diǎn)點(diǎn)頭,順嘴送上奉承:“有成哥最聰明。”

    駱有成本想和“舅爺爺”多交流幾句,卻發(fā)現(xiàn)他翻來覆去就幾句話。他面前的只是很單純的一個(gè)影像,而不是智能。換句話說,是傳說中的npc。沒有任務(wù)目標(biāo),沒有任何暗示或提示。
    第(1/3)頁

主站蜘蛛池模板: 黄平县| 乡宁县| 广饶县| 曲靖市| 安徽省| 绵竹市| 南江县| 扶风县| 台北县| 油尖旺区| 隆子县| 万山特区| 武汉市| 兴文县| 从化市| 南阳市| 溧水县| 炉霍县| 田阳县| 荔浦县| 常熟市| 金昌市| 团风县| 清徐县| 霍林郭勒市| 新乐市| 安顺市| 华坪县| 建宁县| 临泽县| 尚志市| 云阳县| 九江市| 黔西县| 日喀则市| 赣榆县| 琼海市| 黄龙县| 云安县| 板桥市| 扎兰屯市|