Twentyseven 1.0.0:12年にわたるHaskellによるルービックキューブ解法の冒険

2025-08-02

12年間の開発を経て、HaskellベースのルービックキューブソルバーであるTwentysevenがバージョン1.0.0に到達しました。Herbert KociembaのCube Explorerに触発され、反復深化A*探索(IDA*)アルゴリズムを使用し、キューブの状態をより単純な部分問題に賢く投影することで残りの手順を推定し、最適な解を見つけます。最適解の探索には数時間かかる場合がありますが、著者は、ほぼ瞬時に解を求めるKociembaの高速な2段階アルゴリズムについても説明しています。このリリースは、主にGHCコンパイラの互換性とコードのメンテナンスに焦点を当てています。

開発