ルービックキューブ、２０手以内で必ず完成！ : 科学 : YOMIURI ONLINE（読売新聞）

【ワシントン＝山田哲朗】立方体の６面の色をそろえるパズル「ルービックキューブ」は、どんな局面でも２０手以内で完成できることを米独の科学者らが証明し、３０年にわたる研究の歴史に決着をつけた。 米オハイオ州のケント州立大学のモーリー・デビッドソン准教授（数学）ら研究チームはまず、４３２５京(けい)（京は兆の１万倍）通りあるパズルの開始局面を、上下逆さまにすれば同じになる局面などを除いて絞り込んだ。 同州のスーパーコンピューター研究所に大型コンピューターの使用を申請し却下されたものの、米検索大手グーグルが、社内のコンピューターの空き時間を提供、数週間にわたり全局面を計算した。その結果、各面の色がどんなにばらばらでも、最大２０手あれば必ず完成できることが分かった。２０手が必要な局面は３億通りあると推定される。 ルービックキューブは１９７４年にハンガリーの建築学者が発明した。２０手かかる局面は９５年

[I11]

研究には興味は無いが「米検索大手グーグルが社内のコンピューターの空き時間を提供」に注目。ふーん。CSRなのかな。

[heis101]

「「ルービックキューブ」は、どんな局面でも２０手以内で完成できることを米独の科学者らが証明し、３０年にわたる研究の歴史に決着をつけた。」

[mk16]

ルービックキューブが生まれたハンガリーは、人口あたりのノーベル賞受賞者が多い国。

[kenchan3]

結局総当たり探索か。

[naopon0530]

奥が深すぎます。

[asrite]

4x4のキューブならどうなるんだろうな・・・。更に膨大な試算が必要になりそうｗ

[t-abe]

ルービックキューブ発明したのってハンガリーの人だったのか。

[yamagatamyclus]

でも時間的には早くないよね。最善手を見つけるのに時間がかかりすぎるだろうから。しかし懐かしい。私の最短記録は56秒、18歳のとき。

[fut573]

へぇ。

[vid]

ルービックキューブの全面探索をしたのか。力技だなぁ。こういうのがエレファント？（ｗ