Prev / Next / /home/pochi/ChangeLog

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

2010-08-11

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

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


すげえ。

permlink