Prueba computacional del tablero óptimo de Boggle 4x4

Un programador dedicó meses a utilizar un algoritmo de ramificación y acotación y estructuras de datos personalizadas para probar computacionalmente el tablero con la puntuación más alta en un juego de Boggle 4x4. Esto resuelve un problema de casi 40 años, demostrando que incluso las búsquedas exhaustivas aparentemente imposibles se pueden lograr con una búsqueda lo suficientemente profunda. El proyecto utilizó una CPU de 192 núcleos, tardó 5 días y costó alrededor de 1200 dólares. Si bien no utiliza IA, muestra el poder de los algoritmos y las estructuras de datos clásicos, y el papel de la computación en la nube para abordar problemas computacionalmente intensivos.