Twentyseven 1.0.0: Una odisea de 12 años en Haskell para resolver el Cubo de Rubik
2025-08-02
Después de doce años de desarrollo, un solucionador de Cubo de Rubik basado en Haskell, Twentyseven, ha alcanzado la versión 1.0.0. Inspirado en el Cube Explorer de Herbert Kociemba, utiliza la búsqueda Iterative Deepening A* (IDA*), proyectando inteligentemente el estado del cubo en subproblemas más simples para estimar los movimientos restantes y encontrar soluciones óptimas. Si bien las soluciones óptimas pueden llevar horas, el autor también analiza el algoritmo de dos fases más rápido de Kociemba para soluciones casi instantáneas. Esta versión se centra principalmente en la compatibilidad del compilador GHC y el mantenimiento del código.
Desarrollo