Twentyseven 1.0.0: Eine 12-jährige Haskell-Odyssee zur Lösung des Rubik's Cubes
2025-08-02
Nach zwölfjähriger Entwicklung hat ein Haskell-basierter Rubik's Cube-Löser, Twentyseven, Version 1.0.0 erreicht. Inspiriert von Herbert Kociembas Cube Explorer, verwendet er die Iterative Deepening A*-Suche (IDA*), wobei der Zustand des Würfels intelligent in einfachere Teilprobleme projiziert wird, um die verbleibenden Züge zu schätzen und optimale Lösungen zu finden. Obwohl optimale Lösungen Stunden dauern können, diskutiert der Autor auch Kociembas schnelleren Zwei-Phasen-Algorithmus für nahezu sofortige Lösungen. Diese Version konzentriert sich hauptsächlich auf die Kompatibilität des GHC-Compilers und die Codewartung.
Mehr lesen
Entwicklung