Wat is Gemeen galgje?
Gemeen galgje ziet er voor de rader uit als het gewone spel: een rij streepjes, één letter per gok en een poppetje dat bij elke misser groeit. Het verschil zit aan de andere kant van de tafel. De computer kiest bij de start geen geheim woord. Hij legt alleen de lengte vast en houdt elk woord uit zijn lijst met zoveel letters als mogelijk antwoord.
Als je een letter raadt, sorteert de computer de woorden die nog meedoen op de plek waar die letter erin zou staan: woorden zonder de letter, woorden met de letter alleen op de eerste plek, woorden met de letter op de tweede en vijfde plek, enzovoort. Hij houdt de grootste van die groepen over en beantwoordt je gok daarnaar. Is de grootste groep die zonder jouw letter, dan is de gok een misser; anders verschijnt de letter precies op de plekken waar elk woord in de groep hem heeft. Elk antwoord is eerlijk, want minstens één echt woord past bij alles wat tot dan toe te zien is, maar de computer houdt zijn opties zo lang mogelijk zo open mogelijk.
Om hem te verslaan heb je gokken nodig die de overgebleven woorden gelijkmatig verdelen, zodat zelfs de grootste groep klein is. Veelvoorkomende letters die op veel plekken kunnen staan, zijn vaak slechter dan ze lijken.
Regelwijzigingen
| Regel | Gewoon Galgje | Gemeen galgje |
|---|---|---|
| Het geheime woord | Gewoon GalgjeDe woordkiezer kiest vóór de eerste gok één woord en houdt dat tot het eind. | Gemeen galgjeAlleen de lengte ligt bij de start vast. Elk woord van die lengte uit de lijst blijft een mogelijk antwoord tot de gokken het uitsluiten. |
| Een gok beantwoorden | Gewoon GalgjeDe letter verschijnt overal waar hij in het gekozen woord staat, of de gok is een misser. | Gemeen galgjeDe computer deelt de woorden die nog meedoen in groepen naar de plek waar de letter erin zou staan en antwoordt voor de grootste groep. |
| Even grote groepen | Gewoon GalgjeKomt niet voor. | Gemeen galgjeEen groep zonder de letter wint bij gelijke stand, zodat de gok een misser is; daarna de groep die de letter het minst vaak toont; daarna die hem het vroegst in het woord toont. |
| Het woord aan het eind | Gewoon GalgjeHet woord dat bij de start gekozen is. | Gemeen galgjeEen woord uit de laatst overgebleven groep. Het past altijd bij elke getoonde letter en elke misser. |
| Wie het woord kiest | Gewoon GalgjeEen van beide spelers, of de computer uit zijn woordenlijst; een mens mag elk woord van 3 tot 20 letters intypen. | Gemeen galgjeDe computer, uit zijn woordenlijst, want alleen hij kan de hele groep onthouden. Jij speelt de rader tegen hem. |
| Andere opties | Gewoon Galgje6 levens, elke woordlengte, woorden uit de algemene lijst en geen klok. | Gemeen galgjeDe andere opties zijn ernaast in te stellen: 8 of 10 levens, korte, middellange of lange woorden, een woordcategorie, die de lijst van de computer kleiner maakt, en een klok voor elke gok. |
Geschiedenis
Gemeen galgje is vooral bekend als programmeeropdracht. Keith Schwarz van Stanford University presenteerde het onder de naam Evil Hangman bij de Nifty Assignments op de onderwijsconferentie voor informatica SIGCSE in 2011, als opdracht voor studenten die leren werken met verzamelingen gegevens: het programma moet elk woord bijhouden dat nog mogelijk is en dat na elke gok in groepen verdelen. Sindsdien hebben veel universitaire cursussen er hun eigen versie van gemaakt.
Het idee van een tegenstander die zich zo laat mogelijk vastlegt op een antwoord is ouder dan de opdracht en hoort bij het raadspel zelf, niet bij één bedenker. De regels voor gelijke groepen op deze site, die eerst een misser kiezen, dan minder getoonde letters en dan de vroegste plekken, zijn een eigen keuze van deze site, zodat elk spel precies opnieuw af te spelen is.