Effective Wordle Heuristics
Dit artikel toont aan dat eenvoudige heuristieken een snelle en effectieve Wordle-strategie mogelijk maken, waarbij het beperken van gokwoorden tot alleen mogelijke oplossingen weinig prestatieverlies veroorzaakt en dagelijkse berekeningen haalbaar maakt.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
De Kunst van het Raden: Hoe je Wordle wint zonder een supercomputer
Stel je voor dat Wordle een enorme, donkere kamer is vol met duizenden identieke dozen. Elke dag is er één doos geselecteerd die de oplossing bevat. Jouw taak? Die ene doos vinden met slechts zes pogingen. Elke keer als je een woord raden, krijg je een hint: groen (goed woord, goede plek), geel (goed woord, verkeerde plek) of grijs (niet in het woord).
Ronald Greenberg, een onderzoeker van de Loyola University, schreef een paper over hoe je deze kamer het snelst leegmaakt. Hier is wat hij ontdekte, vertaald naar begrijpelijk Nederlands:
1. Het probleem: De "Perfecte" strategie is te traag
Vroeger hebben andere onderzoekers geprobeerd de perfecte strategie te vinden. Ze lieten een computer alle mogelijke combinaties uitrekenen. Het resultaat? Een strategie die inderdaad het snelst werkt, maar die begint met rare woorden als "salet" of "tarse".
- De analogie: Het is alsof je een sleutelbos hebt om een deur te openen. De perfecte sleutel is gemaakt van een zeldzaam metaal dat niemand kent. Hij werkt wel, maar als je hem elke dag moet gebruiken, moet je eerst een fabriek bouwen om hem te smeden. Dat duurt te lang.
- Het probleem: Omdat Wordle elke dag een nieuw woord kiest en oude woorden (meestal) niet herhaalt, zou je elke dag opnieuw die perfecte strategie moeten berekenen. Dat duurt dagen, zelfs met krachtige computers. Mensen willen een strategie die in seconden klaar is.
2. De oplossing: Simpele regels werken wondersnel
Greenberg toont aan dat je geen dure, complexe berekeningen nodig hebt. Je kunt gebruikmaken van simpele "vuistregels" (heuristieken) die in een paar seconden een goede strategie opleveren.
De belangrijkste ontdekking:
Je hoeft geen rare woorden te raden. Het is bijna net zo goed om alleen te raden met woorden die zeker de oplossing kunnen zijn (woorden die je ook zelf zou kunnen raden).
- De analogie: In plaats van een magische sleutel te zoeken die niemand kent, gebruik je gewoon de sleutels die je al in je zak hebt. Ze werken bijna even goed, maar je hoeft niet te zoeken.
3. Hoe werkt de beste "vuistregel"?
Greenberg testte verschillende manieren om te beslissen welk woord je moet raden. Hij vergelijkt het met het verdelen van de dozen in groepen.
- De slechte manier: Probeer te raden welk woord de meeste "gele" of "groene" letters oplevert.
- De slimme manier (de winnaar): Probeer te raden welk woord de dozen in de meeste verschillende groepen verdeelt.
- Stel je voor: Je hebt 2000 dozen. Als je een woord raadt, vallen de dozen in groepen: "Deze dozen hebben een groene 'A'", "Deze hebben een gele 'B'", "Deze hebben helemaal geen 'C'".
- De beste strategie is om een woord te kiezen dat de dozen in zo veel mogelijk verschillende groepen verdeelt, en die groepen zo klein mogelijk maakt.
- Dit heet in de paper: Maximaliseer het aantal "bakken" (bins).
Als twee woorden even goed lijken, gebruikt hij een tweede regel: kies het woord dat de kans op een snelle oplossing het grootst maakt (of kies het woord dat de "verwachte grootte" van de groepen het kleinst maakt).
De winnende strategie:
Begin met woorden als "trace" of "raise". Deze woorden verdelen de mogelijke oplossingen heel efficiënt. Het resultaat? Je hebt gemiddeld net iets meer dan 3,5 pogingen nodig om het woord te vinden. Dat is bijna net zo goed als de super-computerstrategie, maar dan met woorden die je zelf ook kent.
4. Wat gebeurt er als het moeilijker wordt? (Hard Mode)
In "Hard Mode" moet je alle letters die je al groen of geel hebt gekregen, in je volgende gok meenemen. Dit maakt het lastiger.
- De simpele regels werken hier nog steeds goed, maar ze zijn niet perfect.
- De paper laat zien dat je hier een combinatie van regels moet gebruiken om het beste resultaat te krijgen. Hoewel het niet perfect is (soms heb je 8 of 9 pogingen nodig in plaats van 5), is het nog steeds veel beter dan raden zonder plan.
5. De kracht van de tijd
Omdat Wordle woorden niet vaak herhaalt, wordt het spel eigenlijk makkelijker naarmate de tijd vordert.
- Elke dag dat je een woord hebt geraden dat niet de oplossing was, kun je dat woord uit je lijst van mogelijke oplossingen halen.
- Greenberg's programma doet dit elke dag automatisch. Omdat de lijst van mogelijke woorden elke dag kleiner wordt, wordt het vinden van de oplossing sneller.
- De verrassing: De extra woorden die de krant (New York Times) later toevoegde, worden bijna nooit gebruikt als oplossing. Als je die extra woorden negeert, wordt de strategie nog sneller (gemiddeld 3,2 pogingen).
Conclusie: Waarom dit belangrijk is
Deze paper leert ons dat je niet altijd de "perfecte" oplossing hoeft te zoeken. Soms is een snelle, slimme benadering met woorden die we allemaal kennen, beter dan een traag, perfect berekend plan met rare woorden.
- Voor de gemiddelde speler: Gebruik woorden als "trace" of "raise" om te beginnen.
- Voor de computer: Je kunt elke dag een nieuwe, op maat gemaakte strategie genereren in een paar seconden, zonder dat je dagenlang hoeft te rekenen.
Kortom: Je hoeft geen wiskundig genie te zijn om Wordle te winnen. Je hoeft alleen maar slim te verdelen, net zoals je een grote stapel wasgoed in verschillende manden verdeelt om het sneller op te ruimen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.