失われた時間を返せぇ！

昔、何時間もガチャガチャやってた辛い思い出が・・・。どんな状態からでも、多くて26手で可能なんですね。これまでは理詰めで、今回は大規模シミュレーションで証明したらしいです。7テラバイトの分散ディスクをRAMの拡張として利用ってどんだけですか。

ルービックキューブのソリューションについては1997年にカリフォルニア大学ロサンゼルス校のRichard Korf教授が、最少で18手以内、多くとも20手以内で解けると発表した。ところが実証できずに、長い間27手以内が最少のソリューションと見られていた。

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

真の学術的研究ですな。グラフ理論とか使うんでしょうかね。でも、ちゃんとGrantが降りてるんですよね？　素晴らしい。