Wordle solving algorithms using Information Theory

Abstract

Wordle is a popular web based game where players must guess five-letter words in six attempts or less. Players are given hints about which letters are incorrect, misplaced or correct, and must use this information to discard and select new candidates for their next guesses. In this project we explore the connection between Information Theory and puzzle solving by using entropy-related concepts and algorithms to solve Wordle. First, we make a practical introduction to Information Theory, entropy and its applications. We define multiple Greedy and Genetic Algorithms and analyze them in order to improve their average scores and reduce their miss rates. We test our algorithms against relaxed versions of the puzzles to estimate a lower bound for the average scores of algorithm-based solutions. Finally, we discuss our results, provide suggestions for future reexaminations and present our candidate for best Wordle starter.Wordle es un juego de navegador popular en el que los jugadores deben averiguar palabras de cinco letras en seis intentos o menos. Se dan pistas a los jugadores acerca de las letras que son incorrectas, están mal situadas o son correctas, y deben usar esta información para descartar y seleccionar nuevos candidatos para sus siguientes intentos. En este proyecto exploramos la conexión entre la Teoría de la Información y la resolución de puzles mediante conceptos y algoritmos relacionados con la entropía. Primero hacemos una introducción práctica a la Teoría de la Información, la entropía y sus aplicaciones. Definimos múltiples algoritmos voraces y genéticos y los analizamos para mejorar sus puntuaciones medias y reducir sus porcentajes de fallo. Evaluamos nuestros algoritmos frente a versiones relajadas de los puzles para estimar una cota inferior de las puntuaciones medias de soluciones basadas en algoritmos. Finalmente, estudiamos nuestros resultados, sugerimos mejoras para futuras revisiones y presentamos nuestra palabra candidata a mejor apertura del Wordle.