Abbildung 4: Das zweite Beispiel lösen wir in nur zwei Schritten. Ein bisschen Glück gehört beim Tippen aber auch immer dazu.
Listing 6
Beispiel 2, Versuch 1
$ shuf -n 5 wordle-komplett.txt
KRETA
EUGEN
SOUTH
DUPLO
LOCKE
Mit diesen Informationen lässt sich die Wortliste sehr einfach ausdünnen: Generell darf nirgendwo im Wort ein L oder E vorkommen. An zweiter Stelle kommt noch das O zu den verbotenen Zeichen hinzu. An dritter darf ebensowenig ein C stehen wie ein L und E, und so weiter. Der reguläre Ausdruck lautet daher am Ende [^LE][^LEO][^LEC][^LEK][^LE]. Per Pipe jagen wir die Ausgabe danach durch drei weitere Greps: Schließlich muss das Wort ja noch ein O, ein C und ein K enthalten (Listing 7).
Listing 7
Beispiel 2, Versuch 2
$ grep -P '[^LE][^LEO][^LEC][^LEK][^LE]' wordle-komplett.txt | grep O | grep C | grep K > wordle1 $ wc -l wordle1 4 wordle1 $ shuf -n 5 wordle1 KROCH SPOCK BROCK STOCK
Das reduziert unsere Wortliste mit potenziellen Lösungen auf genau vier Optionen: KROCH, SPOCK, BROCK und STOCK. Geht man davon aus, dass eher Infinitive in der Wortliste von Wordle stehen und auch die Charaktere von Star Trek nicht unbedingt zum Repertoire eines Wörterbuchs gehören, bleibt am Ende nur das dem Duden unbekannte Wort BROCK und der STOCK übrig. Gratulation, das Wordle ist in nur zwei Schritten gelöst.
Fazit
Oft zahlen sich die einfachsten Ideen aus, für den Erfinder von Wordle tatsächlich millionenfach in barer Münze. Der vom Spiel ausgelöste Hype ist aber auch ein toller Anlass, sich in die Nutzung von Grep und den Gebrauch von regulären Ausdrücken einzuarbeiten: Am einfachsten lernt man immer an einem konkreten Beispiel. So können Sie ganz leicht Ihr Umfeld beeindrucken: Wordle? Pah, trivial, man muss doch nur die richtigen Wörter kennen.
Versierte Programmierer dürften die von uns gezeigten Beispiele sicher nicht für die elegantesten Ansätze halten. Es gibt auf jeden Fall noch bessere reguläre Ausdrücke, um Wordle-Rätsel wesentlich kompakter und effizienter anzugehen. Darauf kam es uns allerdings gar nicht an, wir wollten möglichst verständliche und nachvollziehbare Ausdrücke nutzen. Nichtsdestotrotz würden wir gern Ihre Ansätze kennenlernen: Kennen Sie eine bessere Wortliste? Gibt es noch bessere Wordle-Regexe? Oder einen Wordle-Solver für das Terminal? (cla)
Glossar
- reguläre Ausdrücke
-
Der Begriff regulärer Ausdruck (regular expressions, Regex) stammt aus der theoretischen Informatik. Dabei handelt es sich um Zeichenketten, die mithilfe von Regeln eine Menge von Zeichenketten beschreiben. Im Alltag begegnet man regulären Ausdrücken etwa in Form von Wildcards oder Platzhaltern in Suchfunktionen.
Infos
- Wordle: https://www.nytimes.com/games/wordle/index.html
- NYT kauft Wordle: https://www.nytimes.com/2022/01/31/business/media/new-york-times-wordle.html
- Warble: https://github.com/avojak/warble
- The Word Finder: https://www.thewordfinder.com/wordle-solver
- Wordle Solver: https://solvewordle.games
- Quellcode zum Wordle Solver: https://github.com/jason-chao/wordle-solver
- Wörterbuch: https://gist.github.com/MarvinJWendt/2f4f4154b8ae218600eb091a5706b5f4
- Wordle für das Linux-Terminal: https://github.com/ivanjermakov/wordle
