10/08/19 22:02:59
ルービックキューブ、２０手で必ず解ける 数学者ら実証
2010年8月18日20時12分
【ワシントン＝勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなに
でたらめでも２０手で解けることを、ケント州立大（米オハイオ州）の数学者ら米独の研究チームが証明し、発表した。
チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶし
を行い、どんな配置でも２０手以下で解けることを示した。
配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要した
のは数週間だった。
ルービックキューブの最短手順数は数学者らの興味を引いており、１９８１年には５２手以下、９５年には２９手以下
とわかっている。チームによると、一般的なコンピュータープログラムは４０手程度で解くものが多いという。
ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、２００８年にオランダの選手が達成した
７秒０８となっている。
ソース： 朝日新聞
URLﾘﾝｸ(www.asahi.com)
URLﾘﾝｸ(www.asahicom.jp)
※依頼があり立てました。
2:名前をあたえないでください
10/08/19 22:15:04 b0+f2Hjn
2
3:名前をあたえないでください
10/08/19 22:27:05 raSEilzg
何をいまさら・・・
4:名前をあたえないでください
10/08/19 22:46:34 7zpkxIyP
本屋のレジの横に置いてあったので、
つい買ってしまった。
5:名前をあたえないでください
10/08/19 23:11:43 AMLNZuwN
実証というのは数学的な証明を同じ？
必ず20回で解けると数学的に証明したのか？
6:名前をあたえないでください
10/08/19 23:17:28 dIfKE2AX
↓「じゃあ、解いてみてください」と手わたされた数学者が一言
7:名前をあたえないでください
10/08/19 23:48:13 p+pBYSSa
なんで手数の話してんのにいきなり７秒０８が出てくんだよ
何の比較にもなんねえだろ
8:名前をあたえないでください
10/08/20 00:05:34 2dgsQqXS
>>5
同意
こういうのって、数学的ではないよね。
9:名前をあたえないでください
10/08/20 02:14:29 5xaV4Cn1
20手でいっちゃう俺って可愛いｗ
10:名前をあたえないでください
10/08/20 02:50:24 i8vroN58
７びょう あほだ
11:名前をあたえないでください
10/08/20 05:57:16 8s/Q9y1p
取り得る配置の数約４３００京通り全てに対し
20手以下で解ける解法を見つけた。
ゆえに、初期の配置がどんなにでたらめでも２０手で解ける
証明として何が不満なんだ？
最近は力づくが主流で、解析的なアプローチは下火。解析的に解くことだけが証明じゃないし。
12:名前をあたえないでください
10/08/20 08:20:47 46WOg8E5
とりあえず20手で解くのを見てみたいのだが・・・
百聞は一見にしかずなわけで
13:名前をあたえないでください
10/08/20 09:04:35 0J5Z2kZh
じゃ、崩すときは、20回まわす必要があるんだ
14:名前をあたえないでください
10/08/20 09:23:50 188XCWfu
実質的なしらみつぶし
こんなの数学じゃないｗｗｗｗｗｗｗｗｗｗｗ
15:名前をあたえないでください
10/08/20 10:04:15 YkTQsQ6Y
２００手かかっても揃わせる自信がないｗｗｗｗｗｗ
16:名前をあたえないでください
10/08/20 16:58:35 mwsX9+sl
おまえらそんなことより４色問題とけたのかよ？