Vad är Elak hänga gubbe?
Elak hänga gubbe ser ut som standardspelet från den gissandes sida: en rad tomma streck, en bokstav per gissning och en figur som växer för varje miss. Skillnaden finns på andra sidan bordet. Datorn väljer inte ett hemligt ord från början. Den bestämmer bara längden och behåller alla ord i sin lista med så många bokstäver som möjliga svar.
När du gissar en bokstav sorterar datorn orden som fortfarande är med efter var bokstaven skulle stå i dem: ord utan den, ord med den bara på första platsen, ord med den på andra och femte platsen, och så vidare. Den behåller den största av grupperna och besvarar din gissning så att svaret stämmer med den. Om den största gruppen är den utan din bokstav blir gissningen en miss; annars visas bokstaven exakt där alla ord i gruppen har den. Varje svar är ärligt, eftersom minst ett riktigt ord passar allt som visats hittills, men datorn håller sina möjligheter så öppna den kan så länge den kan.
För att slå den behöver du gissningar som delar de återstående orden jämnt, så att även den största gruppen blir liten. Vanliga bokstäver som kan stå på många platser är ofta sämre än de ser ut.
Regeländringar
| Regel | Hänga gubbe (standard) | Elak hänga gubbe |
|---|---|---|
| Det hemliga ordet | Hänga gubbe (standard)Den som väljer ordet väljer ett ord före första gissningen och behåller det till slutet. | Elak hänga gubbeBara längden bestäms från början. Varje ord i listan med den längden förblir ett möjligt svar tills gissningarna utesluter det. |
| Svar på en gissning | Hänga gubbe (standard)Bokstaven visas överallt där den finns i det valda ordet, annars är gissningen en miss. | Elak hänga gubbeDatorn grupperar orden som fortfarande är med efter var bokstaven skulle stå i dem och svarar för den största gruppen. |
| Lika stora grupper | Hänga gubbe (standard)Förekommer inte. | Elak hänga gubbeEn grupp utan bokstaven vinner, så gissningen blir en miss; sedan gruppen som visar bokstaven färre gånger; sedan den som visar den tidigast i ordet. |
| Ordet vid slutet | Hänga gubbe (standard)Ordet som valdes från början. | Elak hänga gubbeEtt ord ur den sista gruppen som är kvar. Det passar alltid alla visade bokstäver och alla missar. |
| Vem som väljer ordet | Hänga gubbe (standard)Endera spelaren, eller datorn ur sin ordlista; en människa får skriva vilket ord som helst på 3 till 20 bokstäver. | Elak hänga gubbeDatorn, ur sin ordlista, eftersom bara den kan hålla hela gruppen i minnet. Du spelar den som gissar mot den. |
| Andra alternativ | Hänga gubbe (standard)6 liv, valfri ordlängd, ord ur den allmänna listan och ingen klocka. | Elak hänga gubbeDe andra alternativen kan väljas samtidigt: 8 eller 10 liv, korta, medellånga eller långa ord, en ordkategori, som krymper listan datorn behåller, och en klocka för varje gissning. |
Historia
Elak hänga gubbe är mest känt som en programmeringsövning. Keith Schwarz vid Stanford University presenterade den under namnet Evil Hangman bland Nifty Assignments på datavetenskapsdidaktikkonferensen SIGCSE 2011, som en uppgift för studenter som lär sig arbeta med datasamlingar: programmet måste hålla reda på varje ord som fortfarande är möjligt och dela upp dem i grupper efter varje gissning. Många universitetskurser har sedan dess gett egna versioner av uppgiften.
Idén om en motståndare som skjuter upp att binda sig vid ett svar är äldre än övningen och hör till gissningsleken snarare än till någon enskild upphovsperson. Reglerna för lika stora grupper på den här webbplatsen, som gynnar en miss, sedan färre visade bokstäver och sedan de tidigaste platserna, är webbplatsens eget val, gjort så att varje parti kan spelas upp exakt igen.