Что такое Злая виселица?
Для отгадывающего злая виселица выглядит как обычная игра: ряд пустых клеток, одна буква за ход и человечек, который дорисовывается при каждой ошибке. Разница — на другой стороне стола. Компьютер не выбирает загаданное слово в начале. Он фиксирует только длину и считает возможным ответом каждое слово из своего списка с таким числом букв.
Когда вы называете букву, компьютер делит оставшиеся слова по тому, где в них стояла бы эта буква: слова без неё, слова с ней только на первом месте, слова с ней на втором и пятом местах и так далее. Он оставляет самую большую из этих групп и отвечает в соответствии с ней. Если самая большая группа — та, где вашей буквы нет, это ошибка; иначе буква открывается ровно там, где она стоит во всех словах группы. Каждый ответ честен, потому что хотя бы одно настоящее слово подходит ко всему, что уже показано, но компьютер как можно дольше оставляет себе как можно больше вариантов.
Чтобы его победить, нужны буквы, которые делят оставшиеся слова поровну, так чтобы даже самая большая группа была маленькой. Частые буквы, которые встречаются на многих местах, нередко оказываются хуже, чем кажутся.
Изменения правил
| Правило | Виселица (стандарт) | Злая виселица |
|---|---|---|
| Загаданное слово | Виселица (стандарт)Загадывающий выбирает слово до первой догадки и не меняет его до конца. | Злая виселицаВ начале фиксируется только длина. Каждое слово из списка такой длины остаётся возможным ответом, пока догадки его не исключат. |
| Ответ на догадку | Виселица (стандарт)Буква открывается везде, где она есть в выбранном слове, иначе это ошибка. | Злая виселицаКомпьютер делит оставшиеся слова на группы по тому, где в них стояла бы буква, и отвечает за самую большую группу. |
| Группы одного размера | Виселица (стандарт)Не возникает. | Злая виселицаПри равенстве выигрывает группа без буквы, и догадка оказывается ошибкой; затем группа, где буква открывается меньше раз; затем та, где она стоит раньше в слове. |
| Слово в конце | Виселица (стандарт)Слово, выбранное в начале. | Злая виселицаСлово из последней оставшейся группы. Оно всегда подходит ко всем открытым буквам и ко всем ошибкам. |
| Кто загадывает слово | Виселица (стандарт)Любой игрок или компьютер по своему списку; человек может ввести любое слово от 3 до 20 букв. | Злая виселицаКомпьютер по своему списку, потому что только он может держать в уме всю группу. Вы отгадываете против него. |
| Другие настройки | Виселица (стандарт)6 жизней, любая длина слова, слова из общего списка и без часов. | Злая виселицаОстальные настройки можно включить вместе с ней: 8 или 10 жизней, короткие, средние или длинные слова, тема слова, которая сужает список, что держит компьютер, и часы на каждую догадку. |
История
Злая виселица известна прежде всего как упражнение по программированию. Кит Шварц из Стэнфордского университета представил её под названием Evil Hangman среди Nifty Assignments на конференции по преподаванию информатики SIGCSE в 2011 году как задачу для студентов, которые учатся работать с наборами данных: программа должна помнить все ещё возможные слова и после каждой догадки делить их на группы. С тех пор многие университетские курсы предлагают свои версии этого задания.
Идея соперника, который откладывает окончательный ответ, старше самого упражнения и принадлежит игре в угадывание, а не какому-то одному автору. Правила разрешения ничьих на этом сайте — сначала ошибка, потом меньше открытых букв, потом более ранние места — выбраны самим сайтом, чтобы любую партию можно было точно воспроизвести.