びくとる

2ちゃんとかのニュースやネタを紹介してるお。 個人的には痛~ぃニュースが好きだお。

PREV | PAGE-SELECT | NEXT


≫ EDIT

スポンサーサイトはてなブックマークに追加

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

| スポンサー広告 | | comments(-) | trackbacks(-) |

≫ EDIT

ルービックキューブはどんなにバラバラでも最高20手で解けることが判明はてなブックマークに追加

ククリφ ★ 投稿日:2010/08/18(水) 21:03:41 0
 【ワシントン=勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなにでたらめでも20手で解けることを、ケント州立大(米オハイオ州)の数学者ら米独の研究チームが証明し、発表した。

 AKB48前田敦子画像45枚

1 ククリφ ★ 投稿日:2010/08/18(水) 21:03:41 0

ルービックキューブ、20手で必ず解ける 数学者ら実証
2010年8月18日20時12分
 【ワシントン=勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、
初期の配置がどんなにでたらめでも20手で解けることを、ケント州立大(米オハイオ州)の数学者ら
米独の研究チームが証明し、発表した。

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

 配置の数は、約4300京(京は兆の1万倍)通りもあるが、パソコンの台数が多かったので
実際の計算に要したのは数週間だった。

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

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

http://www.asahi.com/science/update/0818/TKY201008180314.html



2 オレオレ!オレだよ、名無しだよ!! 投稿日:2010/08/18(水) 21:07:26 0

>>実質的なしらみつぶしを
美しくないなぁ・・・
でもそんなもんか




3 オレオレ!オレだよ、名無しだよ!! 投稿日:2010/08/18(水) 21:13:06 0

4,300京あるうち1個だけ21手必要とかだったらおもしろかったんだけどな。



4 オレオレ!オレだよ、名無しだよ!! 投稿日:2010/08/18(水) 21:25:50 P

特定のパターン(現在の現在の配置)を入力したら解き方を示してくれるツールがあればいい
実際に自分の目で元に戻るところを見ないと実感がわかん




8 オレオレ!オレだよ、名無しだよ!! 投稿日:2010/08/18(水) 21:54:51 0

論理的に解いたわけではないのね
恥かしくないのかな




9 オレオレ!オレだよ、名無しだよ!! 投稿日:2010/08/18(水) 22:03:04 0

>>8
詳しくは知らないけど、こういう問題って膨大な数のパターンをしらみつぶしにと言いながらも、
いかに計算する回数を減らすかというところでだいぶ頭使ってるはず。
あんまりバカにしちゃいけない。




| サロン | | CM:0 | TB:0 |










himicheck.gif

TRACKBACK URL

http://victle.blog57.fc2.com/tb.php/765-9be963b8

前のページ | PAGE-SELECT | 次のページ

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。