Cifras, letras y algoritmos

Abstract

El concurso televisivo Cifras y letras, que ha vuelto recientemente a la parrilla de TVE, propone una serie de pruebas que desafían la agilidad mental, el dominio del lenguaje y la capacidad de cálculo de los participantes. Entre ellas, destacan dos que dan nombre al programa: La cifra exacta, que consiste en alcanzar un número objetivo combinando operaciones aritméticas básicas a partir de seis cifras dadas y La palabra más larga que reta a formar, a partir de diez letras concretas, la palabra más extensa posible contenida en el vocabulario del idioma español. Este proyecto aborda la resolución automatizada de ambas pruebas, mediante el uso de algoritmos de búsqueda, estructuras de datos y técnicas propias de la ingeniería del software. El objetivo es estudiar el comportamiento y el rendimiento de diversas implementaciones alternativas y relacionarlas con soluciones existentes. La herramienta que resuelve las pruebas del concurso se puede ejecutar en cualquier navegador mediante una interfaz web, que interactúa con la implementación de los algoritmos en C++ compilada a WebAssemblyThe television game show Cifras y Letras (Countdown, in its English version), which has recently returned to the TVE lineup, features a series of challenges that test participants’ mental agility, language skills, and reasoning abilities. Notably, two main modalities stand out, giving the show its name: The Exact Number, which consists of reaching a target number by combining basic arithmetic operations using six given numbers and the results derived from their combination; and The Longest Word, which involves creating the longest possible word in Spanish using ten specific letters. This project addresses the automated resolution of both challenges through the use of search algorithms, data structures, and software engineering techniques. The objective is to study the behavior and performance of various alternative implementations and relate them to existing solutions. The tool that solves the contest problems can be run in any browser through a web interface, which interacts with the implementation of the algorithms in C++ compiled to WebAssembly.