Hvad er Ond galgeleg?
Ond galgeleg ligner standardspillet fra gætterens side: en række tomme pladser, ét bogstav pr. gæt og en figur, der vokser for hver forbier. Forskellen ligger på den anden side af bordet. Computeren vælger ikke ét hemmeligt ord fra start. Den fastlægger kun længden og beholder alle ord fra sin liste med så mange bogstaver som mulige svar.
Når du gætter et bogstav, sorterer computeren de ord, der stadig er med, efter hvor bogstavet ville stå i dem: ord uden det, ord med det kun på første plads, ord med det på anden og femte plads og så videre. Den beholder den største af grupperne og svarer på dit gæt, så det passer til den. Er den største gruppe den uden dit bogstav, er gættet forkert; ellers vises bogstavet præcis der, hvor alle ord i gruppen har det. Hvert svar er ærligt, fordi mindst ét rigtigt ord passer til alt, hvad der er vist indtil nu, men computeren holder sine muligheder så åbne som muligt så længe som muligt.
For at slå den skal du bruge gæt, der deler de resterende ord jævnt, så selv den største gruppe er lille. Almindelige bogstaver, der står mange steder, er ofte dårligere, end de ser ud.
Regelændringer
| Regel | Standard Gæt et Ord | Ond galgeleg |
|---|---|---|
| Det hemmelige ord | Standard Gæt et OrdDen, der vælger ordet, vælger ét ord før første gæt og holder fast i det til slutningen. | Ond galgelegKun længden ligger fast fra start. Alle ord på listen med den længde er mulige svar, indtil gættene udelukker dem. |
| Svar på et gæt | Standard Gæt et OrdBogstavet vises overalt, hvor det står i det valgte ord, ellers er gættet forkert. | Ond galgelegComputeren grupperer de ord, der stadig er med, efter hvor bogstavet ville stå i dem, og svarer for den største gruppe. |
| Lige store grupper | Standard Gæt et OrdForekommer ikke. | Ond galgelegEn gruppe uden bogstavet vinder, så gættet er forkert; derefter gruppen, der viser bogstavet færrest gange; derefter den, der viser det tidligst i ordet. |
| Ordet til sidst | Standard Gæt et OrdOrdet, der blev valgt fra start. | Ond galgelegEt ord fra den sidste tilbageværende gruppe. Det passer altid til alle viste bogstaver og alle forkerte gæt. |
| Hvem vælger ordet | Standard Gæt et OrdBegge spillere, eller computeren fra sin ordliste; et menneske må skrive ethvert ord på 3 til 20 bogstaver. | Ond galgelegComputeren, fra sin ordliste, fordi kun den kan holde hele gruppen i hovedet. Du spiller gætteren mod den. |
| Andre muligheder | Standard Gæt et Ord6 liv, enhver ordlængde, ord fra den generelle liste og intet ur. | Ond galgelegDe andre muligheder kan vælges sammen med den: 8 eller 10 liv, korte, mellemlange eller lange ord, en ordkategori, der gør computerens liste mindre, og et ur for hvert gæt. |
Historie
Ond galgeleg er bedst kendt som en programmeringsopgave. Keith Schwarz fra Stanford University præsenterede den under navnet Evil Hangman blandt Nifty Assignments på datalogi-undervisningskonferencen SIGCSE i 2011 som en opgave for studerende, der lærer at arbejde med datasamlinger: programmet skal holde styr på alle ord, der stadig er mulige, og dele dem i grupper efter hvert gæt. Mange universitetskurser har siden stillet deres egne udgaver af opgaven.
Idéen om en modstander, der udskyder at lægge sig fast på et svar, er ældre end opgaven og tilhører gættelegen snarere end nogen enkelt forfatter. Reglerne for lighed på denne side, der foretrækker et forkert gæt, så færre viste bogstaver, så de tidligste pladser, er sidens eget valg, truffet så hvert spil kan genafspilles præcist.