Ｒ・Ｃは２６手以内！

26手以内でルービックキューブは揃う!! 米研究者が証明

ttp://journal.mycom.co.jp/news/2007/06/05/004/index.html

プログラムは先に大規模な予測計算を行い、その結果ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる。

ソリューションとは「解決・解明・解答」などを意味する。

大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用し、その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調査し、そのデータを基に、
1秒あたり100,000,000回のシミュレーションが可能なコンピュータを用いて、26手以内のソリューションにたどり着いた。

【紙と鉛筆】で証明を考えるのかと思えば、違うんだね。

スパコンの使い方次第？