Czym jest Złośliwy wisielec?
Złośliwy wisielec z perspektywy zgadującego wygląda jak zwykła gra: rząd kresek, jedna litera na strzał i ludzik, który rośnie przy każdym pudle. Różnica leży po drugiej stronie stołu. Komputer nie wybiera na początku jednego tajnego słowa. Ustala tylko długość i traktuje każde słowo z listy o tej liczbie liter jako możliwą odpowiedź.
Gdy podasz literę, komputer dzieli słowa, które są jeszcze w grze, według tego, gdzie ta litera by w nich stała: słowa bez niej, słowa z nią tylko na pierwszym miejscu, słowa z nią na drugim i piątym miejscu i tak dalej. Zostawia największą z tych grup i odpowiada na twój strzał zgodnie z nią. Jeśli największa jest grupa bez twojej litery, strzał jest pudłem; w przeciwnym razie litera pojawia się dokładnie tam, gdzie mają ją wszystkie słowa z grupy. Każda odpowiedź jest uczciwa, bo co najmniej jedno prawdziwe słowo pasuje do wszystkiego, co do tej pory widać, ale komputer jak najdłużej zostawia sobie jak najwięcej możliwości.
Żeby go pokonać, potrzebujesz strzałów, które dzielą pozostałe słowa równo, tak by nawet największa grupa była mała. Popularne litery, które mogą stać w wielu miejscach, bywają gorsze, niż się wydaje.
Zmiany zasad
| Zasada | Wisielec (standard) | Złośliwy wisielec |
|---|---|---|
| Tajne słowo | Wisielec (standard)Wybierający ustala jedno słowo przed pierwszym strzałem i trzyma się go do końca. | Złośliwy wisielecNa początku ustalona jest tylko długość. Każde słowo z listy o tej długości pozostaje możliwą odpowiedzią, dopóki strzały go nie wykluczą. |
| Odpowiedź na strzał | Wisielec (standard)Litera pojawia się wszędzie tam, gdzie występuje w wybranym słowie, albo strzał jest pudłem. | Złośliwy wisielecKomputer dzieli słowa, które są jeszcze w grze, na grupy według miejsca, w którym stałaby litera, i odpowiada za największą grupę. |
| Grupy równej wielkości | Wisielec (standard)Nie występuje. | Złośliwy wisielecPrzy remisie wygrywa grupa bez litery, więc strzał jest pudłem; potem grupa, która pokazuje literę mniej razy; potem ta, która pokazuje ją najwcześniej w słowie. |
| Słowo na koniec | Wisielec (standard)Słowo wybrane na początku. | Złośliwy wisielecSłowo z ostatniej pozostałej grupy. Zawsze pasuje do każdej pokazanej litery i każdego pudła. |
| Kto wybiera słowo | Wisielec (standard)Dowolny z graczy albo komputer ze swojej listy słów; człowiek może wpisać dowolne słowo od 3 do 20 liter. | Złośliwy wisielecKomputer, ze swojej listy słów, bo tylko on jest w stanie pamiętać całą grupę. Ty grasz przeciw niemu jako zgadujący. |
| Inne opcje | Wisielec (standard)6 żyć, dowolna długość słowa, słowa z listy ogólnej i bez zegara. | Złośliwy wisielecPozostałe opcje można ustawić razem z nim: 8 lub 10 żyć, krótkie, średnie lub długie słowa, kategoria słów, która zmniejsza listę komputera, i zegar na każdy strzał. |
Historia
Złośliwy wisielec jest znany przede wszystkim jako ćwiczenie programistyczne. Keith Schwarz z Uniwersytetu Stanforda przedstawił je pod nazwą Evil Hangman wśród Nifty Assignments na konferencji SIGCSE poświęconej nauczaniu informatyki w 2011 roku, jako zadanie dla studentów uczących się pracy ze zbiorami danych: program musi śledzić każde słowo, które jest jeszcze możliwe, i po każdym strzale dzielić je na grupy. Od tamtej pory wiele kursów uniwersyteckich przygotowało własne wersje tego zadania.
Pomysł przeciwnika, który jak najdłużej zwleka z wyborem odpowiedzi, jest starszy od tego ćwiczenia i należy do samej gry w zgadywanie, a nie do jednego autora. Zasady rozstrzygania remisów na tej stronie, które wybierają najpierw pudło, potem mniej pokazanych liter, a potem najwcześniejsze miejsca, są własnym wyborem strony, dzięki któremu każdą grę można dokładnie odtworzyć.