이블 행맨

이블 행맨은 맞히는 사람 쪽에서 보면 표준 게임과 똑같습니다. 빈칸이 한 줄 있고, 추측 한 번에 글자 하나, 틀릴 때마다 그림이 하나씩 늘어납니다. 차이는 테이블 건너편에 있습니다. 컴퓨터는 처음에 비밀 단어를 하나 고르지 않습니다. 길이만 정하고, 그 길이의 목록 단어를 모두 가능한 답으로 남겨 둡니다.

글자를 추측하면 컴퓨터는 아직 남은 단어들을 그 글자가 나오는 자리별로 나눕니다. 그 글자가 없는 단어, 첫째 자리에만 있는 단어, 둘째와 다섯째 자리에 있는 단어 하는 식입니다. 그중 가장 큰 무리를 남기고, 그 무리에 맞게 답합니다. 가장 큰 무리가 그 글자가 없는 단어들이면 추측은 오답이고, 아니면 무리의 모든 단어에 그 글자가 있는 자리에 정확히 글자가 나타납니다. 지금까지 보인 것에 모두 맞는 실제 단어가 적어도 하나는 있으므로 답은 언제나 정직하지만, 컴퓨터는 최대한 오래 선택지를 열어 둡니다.

이기려면 남은 단어를 고르게 나누는 추측이 필요합니다. 그래야 가장 큰 무리도 작아집니다. 여러 자리에 자주 나오는 흔한 글자는 생각보다 나쁜 선택일 때가 많습니다.

이블 행맨은 프로그래밍 과제로 가장 잘 알려져 있습니다. 스탠퍼드 대학교의 키스 슈워츠가 2011년 컴퓨터 과학 교육 학회 SIGCSE의 Nifty Assignments에서 Evil Hangman이라는 이름으로 소개했습니다. 데이터 컬렉션 다루기를 배우는 학생들을 위한 과제로, 프로그램은 아직 가능한 단어를 모두 추적하고 추측할 때마다 무리로 나눠야 합니다. 그 뒤로 많은 대학 강의가 저마다의 버전으로 이 과제를 내고 있습니다.

답을 최대한 늦게 정하는 상대라는 발상은 이 과제보다 오래되었으며, 특정 저자가 아니라 추측 게임 자체에 속한 것입니다. 이 사이트의 동점 규칙(오답 우선, 그다음 보이는 글자가 적은 쪽, 그다음 앞자리)은 모든 게임을 정확히 다시 재생할 수 있도록 이 사이트가 정한 것입니다.