Un motor de Scrabble computerizado basado en probabilidad alcanza nivel de campeonato

Fuentes: A novel computer Scrabble engine based on probability that performs at championship level

La presente tesis doctoral, elaborada por Alejandro González Romero bajo la dirección de René Alquézar Mancho en la Universitat Politècnica de Catalunya, presenta el diseño y desarrollo de un motor de Scrabble computerizado basado en métodos probabilísticos capaz de competir al más alto nivel. El trabajo se enmarca en el campo de la inteligencia artificial aplicada a juegos y combina técnicas clásicas de búsqueda con simulaciones de tipo Monte Carlo y modelado del adversario.

El autor parte de un recorrido histórico por la relación entre la IA y los juegos de tablero, desde el test de Turing y el ajedrez computerizado hasta las particularidades del Scrabble, un juego con información imperfecta y vocabulario limitado donde la probabilidad sustituye al cálculo exhaustivo. A partir de ese contexto, la tesis detalla la construcción de Heuri, un programa que evalúa jugadas mediante heurísticas probabilísticas y que ha evolucionado a lo largo de cuatro versiones con mejoras sucesivas en su generación de movimientos, su función de evaluación y su estrategia de "fishing" o留存 de letras útiles para turnos posteriores.

Además del motor heurístico, la investigación introduce dos variantes denominadas HeuriSamp y HeuriSim, que incorporan muestreo y simulación para refinar la toma de decisiones. Los experimentos descritos en el capítulo de resultados muestran un rendimiento competitivo en partidas reales frente a jugadores expertos, respaldando la hipótesis central de la tesis: que un motor probabilístico bien calibrado puede aproximarse al nivel de campeonato sin recurrir a búsquedas exhaustivas del espacio de jugadas. El trabajo se completa con una discusión sobre líneas futuras, aplicaciones derivadas y publicaciones asociadas.