ルービックキューブの全パターンを分析、最大20手と解明[computer]

http://japanese.engadget.com/2010/08/10/20/

ルービックキューブの全組み合わせ43,252,003,274,489,856,000通りを対象に、
意味的に重複するものなどをまとめ、分析する必要のある55,882,296セットに分類、
各セットあたり20秒で解法を見つけだすプログラムを作り、
しらみつぶしに分析しました。
計算にはグループメンバーが所属するGoogleのマシンを利用。

すげえ。

permlink