電脳空間観測所(9)

ニュース遅報です・・・格安商品の紹介もたまにします!

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
電脳空間観測所(9)

ルービックキューブ 20手以内でそろうと証明

立方体のパズル「ルービックキューブ」は、どんな状態からでも20手以内で各面の色を全部そろえられることを証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら米独4人の研究チームが15日までに発表した。

この最善の回し方を選択し続けた場合にどうしても必要な手数は「神の数字」と呼ばれ、長年数学の研究対象とされてきたが、コンピューターによる解析で決着したという。

ルービックキューブは1面が縦横各3列で6面あり、色の組み合わせは計約4325京(けい=兆の上のけた)パターンある。研究チームは、できるだけ簡略な計算方法を開発。メンバーの1人の勤務先であるインターネット検索大手グーグルの協力を得て、コンピューターで実質的に全パターンの計算を行った。

ルービックキューブは1974年、ハンガリーの建築学者が発明し、80年代初めに世界的大ブームとなった。研究チームによると、神の数字は81年には52回だったが、研究が進んで更新が重ねられてきた。最低でも手数が20回必要なパターンは15年前に見つかっていたという。

時事通信
http://www.jiji.com/jc/c?g=int_30&k=2010081500082

電脳空間観測所(9)

コメント

コメントの投稿


管理者にだけ表示を許可する

FC2Ad

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