ルービックキューブの最短で最長の回数

お世話になります。
先日、とある映画でルービックキューブを使ったシーンがあり、ふと疑問に思ったのですが、
一般的な３×３のルービックキューブ６面の色を最短で揃えるとして、最も長くかかる場合、
何回動かすことになるのでしょうか。
よろしくお願いします。

No.2 ベストアンサー 回答者： chie65536 回答日時： 2007/10/25 16:48

追記。

言うまでもありませんが「今のところ２６回」です。

「２６回かかる組み合わせのどれか１つで、これ以上の短縮は不可能」ってのが証明されない限り、２６回が最終的な答えにはなりません。

将来「２６回かかる組み合わせのを全部調査したら、すべての組み合わせで短縮が可能で、実は２５回だった」ってのが証明される可能性があります。

この回答へのお礼

ありがとうございます。
２６回以内とは予想外の短さなのですが、ルービックキューブの大会などを見ると実感もできます。

お礼日時：2007/10/26 15:43

No.1 回答者： chie65536 回答日時： 2007/10/25 12:22

２６回。

http://journal.mycom.co.jp/news/2007/06/05/004/i …

この回答への補足

教えていただいた記事を抜粋して載せさせて頂きます。
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に、1秒あたり100,000,000回のシミュレーションが可能なコンピュータを用いて、26手以内のソリューションにたどり着いた。
マイコミジャーナル　「26手以内でルービックキューブは揃う!! 米研究者が証明」　2007/06/05

補足日時：2007/10/25 14:02

この回答へのお礼

明快で的確な回答ありがとうございました。
紙の上でできる計算式などがあるのかと思っていましたが、コンピュータを利用するのですね。

お礼日時：2007/10/25 14:01