イビルハングマン

当てる側から見ると、イビルハングマンは標準のゲームと同じです。空欄が並び、1回に1文字を推測し、外れるたびに人の姿が描き足されます。違うのはテーブルの反対側です。コンピューターは最初に秘密の単語を1つ選びません。決めるのは長さだけで、その文字数のリストの単語をすべて答えの候補として残します。

あなたが文字を推測すると、コンピューターはまだ残っている単語を、その文字がどこに出てくるかで分けます。その文字を含まない単語、1文字目だけに含む単語、2文字目と5文字目に含む単語、といった具合です。そして最も大きなグループを残し、それに合うように推測に答えます。最も大きなグループがあなたの文字を含まないものなら、推測は外れです。そうでなければ、グループのどの単語にも共通する位置にだけ文字が現れます。どの答えも正直です。それまでに示されたすべてに当てはまる本物の単語が少なくとも1つあるからです。ただしコンピューターは、できるだけ長く、できるだけ多くの選択肢を残し続けます。

勝つには、残りの単語を均等に分け、最も大きなグループでさえ小さくなるような推測が必要です。いろいろな位置に出てくるよく使われる文字は、見かけより悪手であることがよくあります。

イビルハングマンは、プログラミングの課題として最もよく知られています。スタンフォード大学のキース・シュワルツが2011年、コンピューターサイエンス教育の会議 SIGCSE の Nifty Assignments の1つとして Evil Hangman の名で発表しました。データの集まりの扱い方を学ぶ学生向けの課題で、プログラムはまだ可能性のある単語をすべて覚えておき、推測のたびにそれをグループに分けなければなりません。その後、多くの大学の授業が独自の版を出題しています。

答えを決めるのをできるだけ先延ばしにする相手という発想はこの課題より古く、特定の作者ではなく当てっこ遊びそのものに属するものです。当サイトの同点の決め方（外れを優先し、次に現れる文字が少ないもの、次に前のほうの位置）は、どのゲームも正確に再生できるように当サイトが独自に決めたものです。