第(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)頁