Wordle-Strategie mit 99% Erfolgsquote entwickelt

Millionen Menschen spielen täglich Wordle, das beliebte Worträtsel der New York Times. Das Ziel: In sechs Versuchen ein geheimes fünf Buchstaben langes Wort erraten. Nach jedem Rateversuch zeigen farbige Kästchen an, ob ein Buchstabe im Wort vorkommt und ob er an der richtigen Stelle steht. Forscher der Binghamton University im US-Bundesstaat New York haben nun eine mathematische Methode entwickelt, die das Spiel mit 99-prozentiger Sicherheit löst.

Das Team um Assistant Professor Congyu 'Peter' Wu nutzte die Shannon-Entropie, ein Konzept aus der Informationstheorie, das die Unsicherheit in einem System misst. Statt Wörter zu raten, die wahrscheinlich die Lösung sind, sucht die Strategie nach Wörtern, die die meisten Informationen liefern. 'Eine subtile, aber wichtige Erkenntnis ist, dass ein Rateversuch nicht die wahrscheinlichste Antwort sein muss – er muss nur informativ sein', sagt Doktorand Donald Stephens. Die Methode maximiert die erwartete Reduktion der Unsicherheit, nicht die Wahrscheinlichkeit, richtig zu liegen.

In Computersimulationen löste der informationsbasierte Ansatz 99 Prozent aller Wordle-Rätsel. Zum Vergleich: Eine traditionelle Strategie, die auf häufigen Buchstaben wie E, A und R setzt, erreichte nur etwa 90 Prozent. Die neue Methode kann auch in weniger Zügen zum Ziel führen.

Das Projekt begann als Übungsaufgabe in einem Kurs. Wu forderte seine Studenten auf, die Informationstheorie auf ein reales Problem anzuwenden. Aus der Hausarbeit wurde eine wissenschaftliche Publikation. 'Die Kurse hier lehren nicht nur Konzepte – sie drängen einen, sie auf eine Weise anzuwenden, die echte, bleibende Wirkung hat', sagt Co-Autor Talal Aladaileh. Die Studie erschien im 'Northeast Journal of Complex Systems'.