Twentyseven 1.0.0 : Une odyssée de 12 ans en Haskell pour résoudre le Rubik's Cube

Après douze ans de développement, un solveur de Rubik's Cube basé sur Haskell, Twentyseven, a atteint la version 1.0.0. Inspiré par le Cube Explorer de Herbert Kociemba, il utilise la recherche Iterative Deepening A* (IDA*), projetant intelligemment l'état du cube en sous-problèmes plus simples pour estimer les mouvements restants et trouver des solutions optimales. Bien que les solutions optimales puissent prendre des heures, l'auteur discute également de l'algorithme en deux phases plus rapide de Kociemba pour des solutions quasi instantanées. Cette version se concentre principalement sur la compatibilité du compilateur GHC et la maintenance du code.