Fünf Buchstaben, ein Wort, sechs Versuche – fertig ist ein Wordle. Der Hype um das einfach aufgebaute Wörterrätsel geht ungebremst weiter. Wir zeigen Ihnen, wie Sie jedes Wordle in wenigen Schritten lösen.

Bestimmt sind Ihnen in den letzten Tagen und Wochen auf diversen Social-Media-Plattformen wie Reddit oder Twitter schon einmal eigenartige Beiträge über den Weg gelaufen, in denen Nutzer Bilder eines auf den ersten Blick sehr einfachen Wortspiels geteilt haben. Üblicherweise sehen Sie ein Raster aus sechs mal fünf entweder grau, gelb oder grün eingefärbten Feldern. In den Boxen stehen dann jeweils einzelne Wörter mit genau fünf Buchstaben, die aber auf den ersten Blick keine Gemeinsamkeiten teilen.

Falls Sie sich dem Hype bislang entziehen konnten: Das Phänomen nennt sich Wordle [1]. Innerhalb von wenigen Wochen hat sich das kostenlose und bislang werbefreie Browser-Game so weit herumgesprochen, dass der Verlag der New York Times das simpel gestrickte Spiel dem amerikanischen Softwareentwickler Josh Wardle für einen “niedrigen siebenstelligen Betrag” abgekauft hat – das Netz munkelt von 6 Millionen US-Dollar [2]. Der Trubel rund um Wordle zieht dementsprechend viele Nutzer auf die Seiten der US-Zeitung.

Zahlreiche Wordle-Klone

Das ganze Getöse um Wordle und der einfache Aufbau des Spiels haben bereits zahlreiche Entwickler veranlasst, Klone zu programmieren. Neben diversen webbasierten Nachahmungen gibt es auch Apps für mobile Betriebssysteme wie Android und iOS. Sogar für Linux liegen mittlerweile native Wordle-Nachahmer vor, wie etwa Warble [3]. Die haben allerdings, wie schon das Original selbst, einen gravierenden Nachteil: Sie nutzen allesamt ein englisches Wörterbuch (Abbildung 1).

Abbildung 1: Der Wordle-Clone Warble unter Linux. Seiten wie The Word Finder helfen beim Lösen der englischsprachigen Rätsel.

Um in den erlaubten sechs Schritten auf die Lösung zu kommen, müssen Spieler daher gute bis sehr gute Englischkenntnisse besitzen oder sich von Seiten wie The Word Finder [4] oder den Wordle Solver [5] unter die Arme greifen lassen (den Quellcode zu diesem Projekt gibt es auf Github [6]). Wer entweder keine Lust hat, sein Englisch zu verbessern, oder wer schlicht auf Deutsch wordeln möchte, der muss auf eine der wenigen deutschsprachigen Alternativen zurückgreifen. Zum Redaktionsschluss dieses Artikels gab es nur unter http://wordle-spielen.de und http://wordle.at Wordle-Clones auf Deutsch.

$ wget https://github.com/ivanjermakov/wordle/releases/latest/download/wordle
$ chmod +x wordle
$ ./wordle

Abbildung 2: Für Wordle braucht es keine komplexen Grafiken oder Animationen. Daher gibt es inzwischen auch Wordle-Spiele für das Linux-Terminal.

Grundlagen des Spiels

Um ein Wordle zu lösen, müssen Sie keine komplizierten Regeln lernen. Für jedes Wordle haben Sie sechs Versuche. Im ersten Schritt geben Sie ein beliebiges Wort mit fünf Buchstaben in die oberste Zeile ein – die Umlaute Ä, Ö und Ü tippen Sie einzeln als AE, OE respektive UE ein. Ebenso wandeln Sie das scharfe S in SS um. Beim ersten Versuch gibt es noch keine Hinweise, Sie müssen das gesuchte Wort also komplett blind raten.

Nach einem Klick auf ENTER auf der virtuellen Tastatur prüft Wordle die Eingabe. Leuchtet ein Feld grün auf, stimmt der eingegebene Buchstabe und steht an der richtigen Stelle. Leuchtet das Feld gelb auf, ist der Buchstabe im Wort enthalten, steht aber noch am falschen Platz. Ein dunkelgrau hinterlegter Buchstabe gehört hingegen gar nicht zur gesuchten Lösung. Mithilfe dieser Hinweise grenzen Sie nun in den folgenden Zeilen das gesuchte Lösungswort immer weiter ein, bis alle Buchstabenfelder grün aufleuchten und Sie damit das Wordle gelöst haben. Sie haben insgesamt sechs Versuche, pro Tag gibt es immer nur ein Rätselwort (Abbildung 3).

Abbildung 3: Unser erstes Beispiel: Am Anfang des Rätselspiels sind alle Felder noch leer. Beim ersten Versuch müssen Sie blind raten.

Wordle per Regex lösen

Konkret geht es um die Linux-Tools Grep und Sed sowie ein paar einfache reguläre Ausdrücke, mit denen sich Texte und Strings automatisiert bearbeiten und filtern lassen. Wem bislang der Zugang zu diesen im Alltag von Softwareentwicklern kaum wegzudenkenden Werkzeugen fehlte, der findet in Lösung von Wordles einen wunderbaren Einstieg mit großem Praxisnutzen in diese Thematik. Um nun ein Wordle zu lösen, arbeiten wir uns Schritt für Schritt durch die Hinweise, am Ende spuckt uns der Computer die Lösung aus.

Bevor das funktioniert, müssen Sie sich allerdings erst einmal ein deutschsprachiges Wörterbuch besorgen. Eine solche Wortliste findet sich nicht zwingend auf dem Linux-System. Unterhalb von /usr/share/dict/ gibt es zwar oft Dateien mit Wortlisten, doch die beschränken sich in der Regel auf englischsprachige Begriffe. Wir nutzen daher eine knapp zwei Millionen Wörter umfassende Liste aus dem Github des Entwicklers Marvin Wendt [7].

Wörterbuch aufbereiten

Mithilfe der Kommandos aus Listing 2 laden Sie via Wget (Zeile 1) das Wörterbuch in Form der Datei wordlist-german.txt auf Ihren Rechner. Das deutschsprachige Wordle unter http://wordle.at vermeidet Umlaute und das scharfe S. Mit dem Aufruf von Sed im Kommando aus Zeile 2 korrigieren Sie die Schreibweise dieser Zeichen, was viele Wörter entsprechend verlängert.

Um sich die Arbeit dann ein wenig leichter zu machen, wandeln Sie die Liste mit Tr (für “translate” oder “transliterate”) noch komplett in Großbuchstaben um. Das Ergebnis landet in der Datei wordle-nurgross.txt (Zeile 3). Am Ende erhalten Sie die über 1,9 Millionen Wörter umfassende Wörterbuchdatei wordle-nurgross.txt – das Kommando wc -l (kurz für “word count”) zählt die Zeilen in der Datei (Zeile 4).

$ wget https://gist.github.com/MarvinJWendt/2f4f4154b8ae218600eb091a5706b5f4/raw/36b70dd6be330aa61cd4d4cdfda6234dcb0b8784/wordlist-german.txt
$ sed -e's/Ä/Ae/g' -e's/ä/ae/g' -e's/Ö/Oe/g' -e's/ö/oe/g' -e's/Ü/Ue/g' -e's/ü/ue/g' -e's/ß/ss/g' wordlist-german.txt > wordle-umlaute.txt
$ tr '[:lower:]' '[:upper:]' < wordle-umlaute.txt > wordle-nurgross.txt
$ wc -l wordle-nurgross.txt
1908814 wordle-nurgross.txt
$ grep '^[A-Z][A-Z][A-Z][A-Z][A-Z]$' wordle-nurgross.txt > wordle-komplett.txt
$ wc -l wordle-komplett.txt
6157 wordle-komplett.txt

Für Wordle benötigen Sie aus dieser vollständigen Liste allerdings nur Wörter mit genau fünf Buchstaben. Das Grep-Kommando aus Zeile 6 extrahiert dazu die für das Lösen von Wordles benötigten Zeichenkombinationen, also die Fünf-Zeichen-Wörter, in die Datei wordle-komplett.txt. Der reguläre Ausdruck [A-Z] steht dabei für einen beliebigen Großbuchstaben von A bis Z. Am Schluss bleiben noch ein wenig mehr als 6000 Wörter übrig – wer hätte gedacht, dass es so viele Wörter dieser Länge gibt?

Sed und Grep für Wordle

Diese Vorarbeit müssen Sie nur einmal erledigen. Bewahren Sie die Datei wordle-komplett.txt daher für später auf. Um unser Wordle aus Abbildung 3 zu lösen, starten wir zuerst mit einem komplett zufälligen Wort aus unserem Wordle-Wörterbuch – zu Anfang sind die in der Abbildung gezeigten Lösungsschritte noch leer. Per Shuf suchen Sie dann fünf zufällige Wörter aus der Datei heraus (Listing 3). Sind Sie mit der Auswahl nicht glücklich, wiederholen Sie das Kommando einfach.

$ shuf -n 5 wordle-komplett.txt
LOGGT
DAMIT
BENIN
FREDS
ENGTE

In unserem Beispiel waren wir mit dem Wort DAMIT zufrieden. Ins Wordle eingetragen, blieben alle Buchstabenfelder grau – auf den ersten Blick also kein guter Tipp. Doch nun wissen wir, dass das gesuchte Lösungswort keinen einzigen der Buchstaben aus dem Wort enthält. Dieses Wissen bringt uns bei der Suche nach dem Lösungswort ganz wesentlich weiter.

Das erste Kommando aus Listing 4 filtert daher alle Wörter aus unserer Wortliste heraus, die die Zeichen D, A, M, I und T enthalten. Der Schalter -v (oder ---invert-match) vor dem Grep-Kommando bewirkt dabei, dass Grep die folgende Regex-Regel invertiert. Das Ergebnis speichert der Befehl in die Datei wordle1, die “nur” noch 1085 Wörter enthält. Aus dieser Liste lassen Sie sich wieder fünf beliebige Wörter ausgeben.

$ grep -v '[DAMIT]' wordle-komplett.txt > wordle1
$ wc -l wordle1
1085 wordle1
$ shuf -n 5 wordle1
KOKON
RUSHS
SONNE
PENES
WESPE

Aus der gebotenen Auswahl gefällt uns WESPE – einen anderen Grund für die Wahl gibt es nicht. Vielleicht bevorzugt Wordle ja Hauptwörter. In Wordle übertragen, leuchtet nun das E an zweiter Stelle grün auf, das S an dritter Stelle gelb. Wir wissen nun, dass im gesuchten Lösungswort an zweiter Stelle ein E steht und dass es ein S enthält, nicht aber an dritter Position. Das W und P der WESPE erscheinen in Grau, die Buchstaben kommen also im Lösungswort nicht vor.

Mit diesen Informationen dünnen wir nun die Wortliste weiter aus. Das Grep-Kommando aus Zeile 1 von Listing 5 fasst alle Bedingungen in einem einzigen Aufruf zusammen. Der Zirkumflex (“^”, einzugeben über [^]+[Leer]) steht ähnlich wie der Schalter -v dafür, die einzelne Anweisung zu invertieren. Der vollständige reguläre Ausdruck [^WPE][E][^WPES][^WPE][^WPE] sucht also nach einer Zeichenfolge mit fünf Buchstaben. Der erste darf nicht W, P oder E sein, der zweite muss ein E sein, der dritte darf nicht W, P, E oder S sein, und so weiter.

$ grep '[^WPE][E][^WPES][^WPE][^WPE]' wordle1 | grep S > wordle2
$ wc -l wordle2
40 wordle2
$ shuf -n 5 wordle2
VENUS
BELLS
FELLS
NEONS
VENNS

Per Pipe (“|”) lassen wir gleich noch ein zweites grep S auf die Ausgabe des ersten Grep-Kommandos los: Unser Suchwort muss ja noch irgendwo ein S enthalten. Das Ergebnis speichern wir in der Datei wordle2 ab, die jetzt nur noch 40 potenzielle Lösungen enthält. Auch daraus lassen wir uns nun wieder fünf zufällige Wörter ausgeben (Zeile 4). VENUS sieht gut aus, vielleicht bringt uns der Planet ja Glück – und siehe da, das Rätsel ist in drei Schritten gelöst, wenn auch mit ein wenig Glück am Ende.

Zweites Beispiel

Mit dieser Logik gehen wir an ein zweites Beispiel (Abbildung 4). Wir starten erneut mit einem beliebigen Wort, das wir wieder aus dem kompletten Wordle-Wörterbuch extrahieren Listing 6. Diesmal gefiel uns die LOCKE. In Wordle übertragen, meldet das Spiel in Gelb markiert, dass die Buchstaben O, C und K im gesuchten Wort vorkommen, allerdings nicht an der richtigen Stelle. Das L an erster und das E an der letzten Stelle fehlen hingegen komplett.

Abbildung 4: Das zweite Beispiel lösen wir in nur zwei Schritten. Ein bisschen Glück gehört beim Tippen aber auch immer dazu.

$ 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).

$ 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)