Twentyseven 1.0.0: Uma jornada de 12 anos em Haskell para resolver o Cubo Mágico

2025-08-02

Após doze anos de desenvolvimento, um solucionador de Cubo Mágico baseado em Haskell, Twentyseven, atingiu a versão 1.0.0. Inspirado no Cube Explorer de Herbert Kociemba, ele utiliza a busca Iterative Deepening A* (IDA*), projetando inteligentemente o estado do cubo em subproblemas mais simples para estimar os movimentos restantes e encontrar soluções ótimas. Embora as soluções ótimas possam levar horas, o autor também discute o algoritmo de duas fases mais rápido de Kociemba para soluções quase instantâneas. Esta versão concentra-se principalmente na compatibilidade do compilador GHC e na manutenção do código.

Desenvolvimento Cubo Mágico