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

質問

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

回答No.2

chie65536 · ベストアンサー

追記。

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

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

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

お礼

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

回答No.1

chie65536

２６回。
http://journal.mycom.co.jp/news/2007/06/05/004/index.html

お礼

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

補足

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