Un desarrollador ha completado la resolución exacta del juego de mesa nórdico 'Fox Game' (también conocido como 'halatafl'), determinando que las ovejas ganan con el juego perfecto, incluso con la mínima cantidad de piezas necesarias. El proyecto, iniciado tras un análisis de un artículo previo de Christoffer Stjernlöf, utiliza técnicas avanzadas de programación para mapear el espacio de estados del tablero de 33 casillas. La implementación emplea una representación bitboard de 64 bits para gestionar las posiciones de las 20 ovejas y 2 lobos, optimizando el uso de memoria mediante el sistema de archivos mmap y el uso de instrucciones de procesador BMI2. Para gestionar la complejidad combinatoria, el autor desarrolló algoritmos de ranking y unranking basados en sistemas numéricos combinatorios, permitiendo almacenar los resultados en una tabla base compacta. La simetría izquierda-derecha del tablero se explota para reducir el espacio de búsqueda a menos del 50% de las posiciones posibles. Los resultados finales confirman que las ovejas pueden forzar una victoria o un empate, dependiendo de la configuración inicial, desmintiendo la creencia generalizada de que los lobos tenían ventaja. El código final, de aproximadamente 1.000 líneas y sin dependencias externas, ofrece una solución técnica rigurosa para este problema de teoría de juegos.
