Twentyseven 1.0.0: 12년간의 Haskell 루빅 큐브 해결 여정
2025-08-02
12년간의 개발 끝에 Haskell 기반 루빅 큐브 해결 프로그램인 Twentyseven이 1.0.0 버전에 도달했습니다. Herbert Kociemba의 Cube Explorer에서 영감을 얻어 반복적 심화 A*(IDA*) 알고리즘을 사용하며, 큐브의 상태를 더 간단한 하위 문제로 영리하게 투영하여 남은 동작을 추정하고 최적의 해결책을 찾습니다. 최적의 해결책을 찾는 데는 몇 시간이 걸릴 수 있지만, 저자는 거의 즉각적인 해결책을 제공하는 Kociemba의 더 빠른 2단계 알고리즘에 대해서도 설명합니다. 이번 릴리스는 주로 GHC 컴파일러와의 호환성 및 코드 유지보수에 중점을 둡니다.
더 보기
개발
루빅 큐브