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

殺人遊戲的所有情況(假設一個固定人數,比如8人),是不是所有的情形都可以被窮舉完?


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

薛定諤狼人殺 (Schr?dingers 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


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

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


謝邀,我一般就是用窮舉法然後計算概率作為基礎,語言判斷作為輔助的。

各有利弊。


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

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

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

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

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

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

為什麼會這樣呢?因為從規則上來講,警察一輪可以驗一個推兩個,一下子就排除3人,所以如果警察帶節奏,水民全是高手不犯任何錯誤的情況下,土匪是必輸的局。低端局,水民都很暈的情況下,土匪可以亂中殺人,看似是很大的優勢,但其實高端局絕對是土匪的劣勢,因為水民絕對不會暈,而且所有水民都是幫警察的。土匪一輪只能殺一人,水民數量是你兩倍,根本殺不過來,所有水民都會幫警察擋槍。所以高端局土匪要贏,唯一的辦法就是全裸剛正面,4個警察4個土匪,嘴巴的數量是一樣的,就看水民相信哪邊多一些。

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


可以,計算概率是殺人遊戲最核心的獲勝方法。和打麻將一樣,我們打生張怕對手聽牌其實就是最簡單的貝葉斯概率模型。但並不是所有玩家玩殺人遊戲都按正常邏輯出牌,有人不會撒謊穿幫,有人喜歡吹牛搞事,有人喜歡沉默裝高冷。正是因為大家的個性與和朋友一起玩的歸屬感讓這個遊戲更有吸引力,玩遊戲就消遣也別太認真,認真你就輸了。


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

下面詳細解釋一下。

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

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

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


可以但是沒用

殺人遊戲最難的地方不是你能不能找齊你的目標,而是你能不能讓你隊友相信你


謝邀,可以。


能不能算出來我不知道

不過我基本上第二天就能知道所有人的身份了


中國現實版殺人回憶,最終抓到兇手用的技術:Y庫,可以讓棒子試試


推薦閱讀:

外國桌游出版社介紹之Pearl Games
一個骰子黑的自白
蟹推桌游:《GIPF》——星盤上的地圖炮
世界TCG巡禮——第二期【眾神無懼】

TAG:遊戲 | 桌面遊戲 | 殺人遊戲 |