Impacto
Downloads
Downloads per month over past year
Benítez Gómez, Ángel and Cavanillas Puga, Enrique (2022) Wordle solving algorithms using Information Theory. [Trabajo Fin de Grado]
Preview |
PDF
Creative Commons Attribution Non-commercial. 871kB |
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.
Resumen (otros idiomas)
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.
| Item Type: | Trabajo Fin de Grado |
|---|---|
| Additional Information: | Trabajo de Fin de Doble Grado en Ingeniería Informática y Matemáticas, Facultad de Informática UCM, Departamento de Sistemas Informáticos y Computación, Curso 2021/2022. |
| Directors: | Directors Núñez García, Manuel |
| Uncontrolled Keywords: | Teoría de la Información, Entropía, Incertidumbre, Información, Algoritmos, Algoritmos genéticos, Resolución de puzles |
| Palabras clave (otros idiomas): | Information theory, Wordle, Entropy, Uncertainty, information, Algorithms, Genetic algorithms, Puzzle solving |
| Subjects: | Sciences > Computer science |
| Título de Grado: | Doble Grado en Ingeniería Informática y Matemáticas |
| ID Code: | 74518 |
| Deposited On: | 20 Sep 2022 14:18 |
| Last Modified: | 20 Sep 2022 14:18 |
Origin of downloads
Repository Staff Only: item control page
