【数学】ルービックキューブ、２０手で必ず解ける　数学者ら実証

ルービックキューブ、２０手で必ず解ける　数学者ら実証

2010年8月18日20時12分

【ワシントン＝勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなに
でたらめでも２０手で解けることを、ケント州立大（米オハイオ州）の数学者ら米独の研究チームが証明し、発表した。

チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶし
を行い、どんな配置でも２０手以下で解けることを示した。

配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要した
のは数週間だった。

ルービックキューブの最短手順数は数学者らの興味を引いており、１９８１年には５２手以下、９５年には２９手以下
とわかっている。チームによると、一般的なコンピュータープログラムは４０手程度で解くものが多いという。

ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、２００８年にオランダの選手が達成した
７秒０８となっている。

ソース：　朝日新聞
http://www.asahi.com/science/update/0818/TKY201008180314.html
http://www.asahicom.jp/science/update/0818/images/TKY201008180315.jpg

※依頼があり立てました。

2

何をいまさら・・・

本屋のレジの横に置いてあったので、
つい買ってしまった。

実証というのは数学的な証明を同じ？
必ず20回で解けると数学的に証明したのか？

↓「じゃあ、解いてみてください」と手わたされた数学者が一言

なんで手数の話してんのにいきなり７秒０８が出てくんだよ
何の比較にもなんねえだろ

>>5
同意

こういうのって、数学的ではないよね。

20手でいっちゃう俺って可愛いｗ

７びょう　あほだ

取り得る配置の数約４３００京通り全てに対し
20手以下で解ける解法を見つけた。
ゆえに、初期の配置がどんなにでたらめでも２０手で解ける

証明として何が不満なんだ？
最近は力づくが主流で、解析的なアプローチは下火。解析的に解くことだけが証明じゃないし。

とりあえず20手で解くのを見てみたいのだが・・・
百聞は一見にしかずなわけで

じゃ、崩すときは、20回まわす必要があるんだ

実質的なしらみつぶし


こんなの数学じゃないｗｗｗｗｗｗｗｗｗｗｗ

２００手かかっても揃わせる自信がないｗｗｗｗｗｗ

おまえらそんなことより４色問題とけたのかよ？