b268: 要不來一把狼人殺?
標籤 : DFS graph 暴搜
通過比率 : 0人/2人 ( 0% ) [非即時]
評分方式:
Special

最近更新 : 2025-08-09 23:59

內容

因為 ddj 不支援互動題,但是 Preslayer 真的手很癢,非常想做個互動題,所以第一個 ddj 上互動題(算是吧?)就誕生了。

 

我們來玩一款類狼人殺遊戲吧!你來當騎士!

先說規則:每一把裡面有 5 位村民以及 2 位惡魔,其中村民只說實話,惡魔只撒謊而且都會偽裝

 

村民職業(村民的職業不重複)

坦承之人 "Confessor" : 唯一只說真話的職業,如果自己是村民他會說 : "I'm good",否則說 : "I'm dizzy"。

靈媒 "Medium" : 會告訴你其中一名角色的真實職業,不可能抓出在偽裝的角色。句子結構是 : "# is a real _"(就算職業名稱第一個字母是母音,他也會用a)(ex : "5 is a real Confessor")。若他提及正在偽裝的角色,則他說謊。

皇后 "Empress" : 告訴你三個人,其中只有一個人是惡魔。句子結構是 : "Between # # and # there's one evil"(為求方便,她說的三個人都編號一定會由小到大)(ex : "Between 1 4 and 6 there's one evil")。如果她提及的三個人沒有一個是惡魔,則她說謊。

主教 "Bishop" : 告訴你兩個人,其中一個人是村民,另一個人是惡魔。句子結構是 : "Between # and # there's one villager and one evil"(為求方便,他說的兩個人都編號一定會由小到大)(ex : "Between 2 and 3 there's one villager and one evil")。如果他提及的兩個人都是村民,則他說謊。

寶石工匠 "Gemcrafter" : 向你證明一個人是好人。句子結構是 : "# is good"(ex : "5 is good")。如果他提及的那個人是惡魔,則他說謊。

獵人 "Hunter" : 告訴你最近的惡魔距離他幾個人遠(如果他是第7位村民,他的距離一個人遠是指第6位以及第1位,反正意思是如果距離超過第7個人後或是第1個人前,就繞個圈,從另一端開始)。句子結構是 : "The nearest evil is ? person(s) away"(ex : "The nearest evil is 1 person(s) away")。如果惡魔比他提及的距離更近或更遠(反正就是如果他給你錯誤資訊),則他說謊。

法官 "Judge" : 告訴你一個人有沒有說謊。句子結構是 : "# is telling the truth" or "# is lying"(ex : "2 is telling the truth", "3 is lying")。如果他騙你,他說謊(跟獵人一樣,雖然這句話好像是廢話...)。

 

惡魔職業(惡魔的職業除了小惡魔以外不重複):

小惡魔 "Minion" : 會偽裝成一位村民,偽裝成的村民一定會說謊,唯一可能會重複出現的惡魔職業,最多重複出現一次(一個村莊可能存在兩隻)。

骨王 "Bonelord" : 會偽裝成一位村民,並且一定會偽裝成已經出現過的村民職業,偽裝成的村民一定會說謊。四次斬殺的機會必須有兩次重複斬殺骨王才會死。

羅剎 "Rakshasa" : 一定會偽裝成沒出現過的村民職業,偽裝成的村民一定會說謊。

 

遊戲玩法

遊戲開局會告訴你村莊中的兩隻惡魔分別是什麼惡魔職業,接著會給你村民1到村民7的證詞,

最後在這七位村民中把你覺得可能是惡魔的四位斬殺(注意!某些惡魔可能需要重複斬殺)。

 

評分標準:

本題只有一個測資點,每個測資點有 10 題,在這 10 題中答對 7 題,就可以拿AC囉,我人是不是很好啊 XD。

輸入說明

輸入檔會重複出10題,而每一題的格式分別是:

第一行會輸出兩個惡魔的職業,其中只有 "Minion" 可能重複輸入;

第二到八行會輸出村莊中每個人的證詞,結構依序是:村民編號、村民職業、分號、村民證詞。

輸出說明

在讀完每題輸入後,

輸出四個數字,分別是要斬殺的對象(沒有順序之分),

斬殺的對象可以重複選取(不然你殺不掉骨王),如果輸出0則視同放棄斬殺,

在這四次斬殺中,如果成功把惡魔全部從村莊中斬殺殆盡,則此題算答對。

範例輸入
Minion Minion
1 Confessor : I'm good
2 Confessor : I'm dizzy
3 Hunter : The nearest evil is 1 person(s) away
4 Medium : 1 is a real Confessor
5 Bishop : Between 2 and 3 there's one villager and one evil
6 Gemcrafter : 5 is good
7 Judge : 6 is lying


Bonelord Rakshasa
1 Hunter : The nearest evil is 1 person(s) away
2 Judge : 6 is lying
3 Medium : 4 is a real Gemcrafter
4 Gemcrafter : 3 is good
5 Empress: Between 3 4 and 7 there's one evil
6 Judge : 2 is lying
7 Bishop : Between 2 and 6 there's one villager and one evil

Minion Rakshasa
1 Hunter : The nearest evil is 3 person(s) away
2 Empress : Between 4 6 and 7 there's one evil
3 Confessor : I'm good
4 Gemcrafter : 5 is good
5 Judge : 4 is telling the truth
6 Medium : 1 is a real Hunter
7 Bishop : Between 4 and 6 there's one villager and one evil
範例輸出
2 7 0 0
2 2 5 0
1 4 5 6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :

第一題題解:

1 是村民 -> 4 說真話(aka 他也是村民)

2 是惡魔 -> 3 說真話

因為 2 是惡魔、3 是村民,所以 5 說真話

5 是村民 -> 6 說真話 -> 7 說謊(aka 他是惡魔)

 

第二題題解:

從一開始惡魔的資訊我們可以知道:重複的村民中如果出現惡魔,出現的惡魔一定是骨王。

因為村民職業不會重複出現,所以 2 或 6 一定會出現一隻村民一隻惡魔(骨王,因為骨王一定會偽裝成已經出現過的村民職業-> 7 說實話。

我們已經知道 2 或 6 一定會出現一隻村民一隻惡魔,接著我們可以發現到如果 3 說謊,4 也必須說謊 -> 3 說真話、4 說真話 -> 5 說謊。

因為我們已經知道 2 5 6 一定會出現一隻村民兩隻惡魔,所以 1 不能是惡魔,其中 1 是村民 -> 2 是惡魔

最後輸出的時候 2 我們重複斬殺兩次,因為四次斬殺的機會必須有兩次重複斬殺骨王才會死。

 

第三題題解:

掐指一算發現有兩種可能的解,1 6 是惡魔 or 4 5 是惡魔,因為判斷不出來正確的解是哪一種,所以全部死刑,立刻執行!

 

for 騎士

提示1: 因為村民的職業不重複,所以如果有重複村民職業,則其中一定存在至少一個惡魔。

提示2: 因為還是簡單模式,所以靈媒、寶石工匠基本上是一樣的東西。

提示3: 如果有兩組可能的解,而且沒有骨王,記得全部處決。

提示4: 如果判不出來骨王和小惡魔誰是誰,記得全部重複斬殺一次。

提示5: 請永遠記得就算是惡魔變成坦誠之人也必須說真話,畢竟前面已經說了,坦誠之人是永遠誠實的職業。        from 獵魔者

 

靈感來源:Demon bluff (steam遊戲)

標籤:
DFS graph 暴搜
出處:
[管理者:
j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」