殺人遊戲的所有情況是不是可以被窮舉出來?

時間 2021-06-01 16:30:29

1樓:

說到窮舉,我分享乙個我找到的另類規則的狼人。聽上去像是物理學家的惡作劇。

薛丁格狼人殺 (Schrdinger's Wolves)

大概就是初始的時候,每個人身份是乙個量子態,窮舉所有狀態,每個人以一定概率為狼人,村民和預言家。

每天晚上 【是狼人概率不為0的人】可以殺另乙個人,被殺的人在殺人者是支配狼人的概率子空間裡就死了。

然後每個【是預言家概率不為0的人】可以看乙個人的身份,被看的人在看的人是預言家的概率子空間裡身份就確定了。

然後天亮之後,由於狼人之間不能互殺,身份確定等等規則,每個人是狼人的概率,已死亡的概率發生變化,然後會得到乙個這種感覺的資訊板。

Good Evil Dead

Player 1 25% 75% 5%

Player 2 95% 5% 80%

Player 3 100% 0% 100%

Player 4 90% 10% 0%

Player 5 90% 10% 10%

Player 6 100% 0% 100%

Player 7 0% 100% 100%

每個人只知道自己是幾號玩家。

投票環節,每個【死亡率不為100%的人】可以參與投票,並完整算作一票,票數最高的人被票死(100%死)。

角色死亡觸發了波函式坍塌,他的身份按概率被確定。

之後按照上面的規則排除掉不可能的排列組合。

遊戲一直進行,直到一方100%死光。

英文規則鏈結

CISRA Puzzle Competition 2008

2樓:薛峰

肯定有最優解,但那樣就沒意思了。

以前混過一段時間的殺人俱樂部。

一般來說,殺人遊戲局,是要幾個高手帶幾個一般的,在加一兩個新手,這樣比較有趣好玩。

新手不能太多,太多的話沒啥邏輯,全是亂殺亂說,都是暈的。

那麼全高手的高階局呢?組織過一兩次,情況都是一樣的:第一輪4警4匪全裸,就看那邊氣勢足一點多爭取乙個水民就取勝。

因為大家都是高手,所有的套路都了然於胸,所以你也騙不了什麼,也耍不了什麼花招,第一輪就全裸剛正面是唯一辦法。

為什麼會這樣呢?因為從規則上來講,警察一輪可以驗乙個推兩個,一下子就排除3人,所以如果警察帶節奏,水民全是高手不犯任何錯誤的情況下,土匪是必輸的局。低端局,水民都很暈的情況下,土匪可以亂中殺人,看似是很大的優勢,但其實高階局絕對是土匪的劣勢,因為水民絕對不會暈,而且所有水民都是幫警察的。

土匪一輪只能殺一人,水民數量是你兩倍,根本殺不過來,所有水民都會幫警察擋槍。所以高階局土匪要贏,唯一的辦法就是全裸剛正面,4個警察4個土匪,嘴巴的數量是一樣的,就看水民相信哪邊多一些。

所以後來沒組織高階局了,這種局沒啥意思。

3樓:

可以窮舉,但沒什麼意義,核心問題在於窮舉不是目的,窮舉後計算概率才是目的,而概率的計算存在隱變數,或者說存在先驗知識的缺失,而使得通常情況下的計算都是誤差較大的。

下面詳細解釋一下。

對殺人遊戲做可能性展開,比如說我要分析乙個人的身份,先假設他是警察,接著從這乙個節點進行搜尋,直至搜尋完整個空間,再假設他是殺手,重複先前步驟。以此可以得出在完全客觀的情況下他是殺手或者他是警察的概率。

但在搜尋的過程中,我們假設步長的代價是相等的。然而通常情況下代價是不相等的。例如對於乙個比較正直或者說比較害羞的人而言,在代價相等的情況下,他很有可能是在悍跳,然而如果加上先驗知識,將其通向悍跳的代價提公升,重新搜尋整個空間,可能反而會得出他就是個好人的結果。

進一步的問題是,殺人遊戲是否存在完備策略,也就是是否存在絕對最優解,這個問題,我覺得是沒有的,但到底有沒有,還得專業人士說了算。

4樓:

可以,計算概率是殺人遊戲最核心的獲勝方法。和打麻將一樣,我們打生張怕對手聽牌其實就是最簡單的貝葉斯概率模型。但並不是所有玩家玩殺人遊戲都按正常邏輯出牌,有人不會撒謊穿幫,有人喜歡吹牛搞事,有人喜歡沉默裝高冷。

正是因為大家的個性與和朋友一起玩的歸屬感讓這個遊戲更有吸引力,玩遊戲就消遣也別太認真,認真你就輸了。

5樓:

當然可以,只不過在現實裡玩一般不會那麼發言,因為畢竟在面殺中能判斷好壞身份的資訊太多了,乙個表情,乙個下意識的肢體動作,一句聊爆了的話語,甚至乙個飄渺的眼神……尤其是熟悉的人坐在一起玩,玩了久之後個別玩家都能直接顏殺的。

所以我們畢竟是人,不是推理機器,不會機械的、冷冰冰的羅列出所有的可能。那麼發言很耗時間,且沒有實際意義。只要陳述出你根據其他資訊能給出的幾種邏輯可能就行。

存在可以遍歷三階魔方所有情況的公式嗎?

伍易東 先說結論 存在,且早就有人找到了,而且還有好幾種。如果把魔方的所有狀態都比做乙個點,然後可以 一步 互相轉化的狀態連上線,這裡會組成乙個超大的 頂點 稜 的圖。補充,有的地方把U2也會當作一步,有的把U2當作兩步,這裡回答採用U2是兩步作為基準 所以,每個頂點都能連出6 2 12條稜,共計連...

所有情況下 DAU MAU 都是衡量產品的重要標準麼?

只熟悉網際網路,其他行業不熟,從網際網路來看,MAU DAU作為重要的產品衡量指標,或者說所有情況下都把他當做產品重要衡量指標,這都沒毛病。但反過來說要考慮的是,衡量乙個產品是否成功或者是否健康的重要指標,是否一定只有MAU DAU。我們說目標是怎麼定義的,目標實際上是價值目標 財務目標 這個肯定是...

三門問題,將所有情況排列開來,得出的概率和正確答案不符,求解釋

結誠圖文快印店 這個用期望來解更直觀。m輛車,n個門,主持人開了a個沒有車的門。不換,E m n。換,E m n m 1 n a 1 n m n m n a 1 kakei tsang 我也在求證。我想出來的列舉吧。選換的 選羊一1 3成功 選羊二1 3成功 選車1 3 1 2 1 3 1 2 1 ...