什麼是邪惡吊人?
從猜字者這邊看,邪惡吊人和標準玩法一模一樣:一排空格,每次猜一個字母,每猜錯一次小人就多畫一筆。不同之處在桌子的另一邊。電腦在開局時並不選定一個祕密單字,它只決定長度,並把字表中所有該長度的單字都當作可能的答案。
你猜一個字母時,電腦會依這個字母在單字中出現的位置,把仍在候選中的單字分組:不含這個字母的、只在第一個位置含有它的、在第二和第五個位置含有它的,依此類推。它保留其中最大的一組,並依這一組來回答你。如果最大的一組是不含你所猜字母的那組,這次猜測就算猜錯;否則這個字母就出現在該組所有單字共有的位置上。每次回答都是誠實的,因為至少有一個真實的單字符合目前顯示的一切,但電腦會盡可能長久地保留盡可能多的選擇。
要打敗它,你的猜測要能把剩下的單字分得平均,讓最大的一組也很小。在很多位置都會出現的常用字母,往往沒有看起來那麼好用。
規則變化
| 規則 | 標準吊人遊戲 | 邪惡吊人 |
|---|---|---|
| 祕密單字 | 標準吊人遊戲出題者在第一次猜測之前選好一個單字,並一直保持到最後。 | 邪惡吊人開局時只決定長度。字表中所有這個長度的單字都可能是答案,直到被猜測排除。 |
| 回答猜測 | 標準吊人遊戲這個字母出現在所選單字的哪些位置就顯示在哪些位置,否則就算猜錯。 | 邪惡吊人電腦依字母會出現的位置把仍在候選中的單字分組,並依最大的一組來回答。 |
| 大小相同的組 | 標準吊人遊戲不會發生。 | 邪惡吊人不含該字母的組優先,於是這次猜測算猜錯;其次是顯示該字母次數較少的組;再其次是該字母在單字中出現位置最前面的組。 |
| 最後揭曉的單字 | 標準吊人遊戲開局時選定的單字。 | 邪惡吊人最後剩下的那一組中的某個單字。它一定符合所有已顯示的字母和所有猜錯的字母。 |
| 由誰出題 | 標準吊人遊戲任一位玩家,或由電腦從字表中選;真人出題可以輸入任何 3 到 20 個字母的單字。 | 邪惡吊人電腦從它的字表中選,因為只有它能記住整組單字。你當猜字者和它對戰。 |
| 其他選項 | 標準吊人遊戲6 條命,單字長度不限,單字來自通用字表,不計時。 | 邪惡吊人其他選項可以同時設定:8 條或 10 條命,短、中或長單字,單字類別(會縮小電腦保留的字表),以及每次猜測的計時。 |
歷史
邪惡吊人最出名的身分是一道程式設計練習。史丹佛大學的 Keith Schwarz 在 2011 年 SIGCSE 電腦科學教育研討會的「Nifty Assignments」(精妙作業)環節中,以 Evil Hangman 之名介紹了它,作為學習處理資料集合的學生的作業:程式必須記住所有仍然可能的單字,並在每次猜測後把它們分組。此後,許多大學課程都出了自己的版本。
對手遲遲不肯認定答案的想法比這道練習更古老,它屬於這類猜謎遊戲本身,而不屬於某一位作者。本站的平手規則(先選猜錯,再選顯示字母較少的,再選位置最前面的)是本站自己的選擇,這樣每一局都能被精確地重播。