ネットにほへと

 ネット情報やパソコン・家電・携帯電話&ゲーム・趣味用品のお得情報を発信中!

PREV | PAGE-SELECT | NEXT

≫ EDIT

スポンサーサイト

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

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

≫ EDIT

30年にわたるルービックキューブ研究の歴史に決着

ルービックキューブ、20手以内で必ず完成!

 【ワシントン=山田哲朗】立方体の6面の色をそろえるパズル「ルービックキューブ」は、どんな局面でも20手以内で完成できることを米独の科学者らが証明し、30年にわたる研究の歴史に決着をつけた。

 米オハイオ州のケント州立大学のモーリー・デビッドソン准教授(数学)ら研究チームはまず、4325京(けい)(京は兆の1万倍)通りあるパズルの開始局面を、上下逆さまにすれば同じになる局面などを除いて絞り込んだ。

 同州のスーパーコンピューター研究所に大型コンピューターの使用を申請し却下されたものの、米検索大手グーグルが、社内のコンピューターの空き時間を提供、数週間にわたり全局面を計算した。その結果、各面の色がどんなにばらばらでも、20手あれば必ず完成できることが分かった。20手が必要な局面は3億通りあると推定される。

 ルービックキューブは1974年にハンガリーの建築学者が発明した。

 詳しくはこちらから

関連記事
スポンサーサイト

| ネット ニュース | 21:28 | comments:0 | trackbacks:0 | TOP↑

タグ : ルービックキューブ 立方体 6面 パズル けい スーパーコンピューター 大型コンピューター グーグル 科学者

COMMENT

※ この記事の関連は ⇒ blogram投票ボタン をポチッとしてご覧いただけます。
















非公開コメント

TRACKBACK URL

http://netnihoheto.blog90.fc2.com/tb.php/513-c8fac7ce

TRACKBACK

PREV | PAGE-SELECT | NEXT

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