Co je Zlá šibenice?
Zlá šibenice vypadá ze strany hádajícího jako standardní hra: řada prázdných míst, jedno písmeno na tip a obrázek, který s každou chybou roste. Rozdíl je na druhé straně stolu. Počítač si na začátku nevybere jedno tajné slovo. Určí jen délku a jako možnou odpověď si ponechá každé slovo ze svého seznamu s tolika písmeny.
Když tipnete písmeno, počítač roztřídí slova, která jsou ještě ve hře, podle toho, kde by se v nich písmeno objevilo: slova bez něj, slova, kde je jen na prvním místě, slova, kde je na druhém a pátém místě, a tak dále. Ponechá si největší z těchto skupin a na váš tip odpoví podle ní. Pokud je největší skupina ta bez vašeho písmena, tip je chybný; jinak se písmeno ukáže přesně tam, kde ho mají všechna slova ve skupině. Každá odpověď je poctivá, protože ke všemu, co se dosud ukázalo, pasuje aspoň jedno skutečné slovo, ale počítač si nechává možnosti otevřené, jak nejdéle to jde.
Abyste ho porazili, potřebujete tipy, které zbývající slova rozdělí rovnoměrně, aby i největší skupina byla malá. Častá písmena, která se objevují na mnoha místech, bývají horší, než se zdá.
Změny pravidel
| Pravidlo | Standardní Šibenice | Zlá šibenice |
|---|---|---|
| Tajné slovo | Standardní ŠibeniceZadávající vybere jedno slovo před prvním tipem a drží se ho až do konce. | Zlá šibeniceNa začátku je pevná jen délka. Každé slovo ze seznamu s touto délkou zůstává možnou odpovědí, dokud ho tipy nevyloučí. |
| Odpověď na tip | Standardní ŠibenicePísmeno se ukáže všude, kde ve zvoleném slově je, nebo je tip chybný. | Zlá šibenicePočítač seskupí slova, která jsou ještě ve hře, podle toho, kde by v nich písmeno bylo, a odpoví podle největší skupiny. |
| Stejně velké skupiny | Standardní ŠibeniceNenastává. | Zlá šibeniceShodu vyhrává skupina bez písmene, takže tip je chybný; potom skupina, která písmeno ukazuje méněkrát; potom ta, která ho ukazuje nejdříve ve slově. |
| Slovo na konci | Standardní ŠibeniceSlovo zvolené na začátku. | Zlá šibeniceSlovo z poslední zbývající skupiny. Vždy pasuje ke každému ukázanému písmenu i ke každé chybě. |
| Kdo vybírá slovo | Standardní ŠibeniceKterýkoli hráč, nebo počítač ze svého seznamu slov; člověk smí napsat libovolné slovo o 3 až 20 písmenech. | Zlá šibenicePočítač ze svého seznamu slov, protože jen on dokáže mít v hlavě celou skupinu. Vy proti němu hrajete jako hádající. |
| Další možnosti | Standardní Šibenice6 životů, libovolná délka slova, slova z obecného seznamu a bez časového limitu. | Zlá šibeniceOstatní možnosti lze nastavit spolu s ní: 8 nebo 10 životů, krátká, středně dlouhá nebo dlouhá slova, kategorie slov, která zmenší seznam, jejž počítač drží, a čas na každý tip. |
Historie
Zlá šibenice je nejznámější jako programátorské cvičení. Keith Schwarz ze Stanfordovy univerzity ji pod názvem Evil Hangman představil v roce 2011 mezi Nifty Assignments na konferenci o výuce informatiky SIGCSE jako úlohu pro studenty, kteří se učí pracovat s kolekcemi dat: program musí sledovat každé slovo, které je ještě možné, a po každém tipu je rozdělit do skupin. Mnoho univerzitních kurzů od té doby zadává vlastní verze této úlohy.
Myšlenka soupeře, který odkládá rozhodnutí o odpovědi, je starší než samotné cvičení a patří hádací hře, ne nějakému jednomu autorovi. Pravidla pro shody na tomto webu, která upřednostňují chybu, pak méně ukázaných písmen, pak nejranější místa, jsou vlastní volbou tohoto webu, aby se každá hra dala přesně přehrát.