ブログアフィリエイトで日給8万円
たった3つのステップとメールで片思いの女を落とす恋愛技術

コラム

20手以内でそろうと証明

20手以内でそろうと証明=ルービックキューブ―コンピューターで解析・米独チーム
8月15日14時16分配信 時事通信

 立方体のパズル「ルービックキューブ」は、どんな状態からでも20手以内で各面の色を全部そろえられることを証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら米独4人の研究チームが15日までに発表した。この最善の回し方を選択し続けた場合にどうしても必要な手数は「神の数字」と呼ばれ、長年数学の研究対象とされてきたが、コンピューターによる解析で決着したという。
 ルービックキューブは1面が縦横各3列で6面あり、色の組み合わせは計約4325京(けい=兆の上のけた)パターンある。研究チームは、できるだけ簡略な計算方法を開発。メンバーの1人の勤務先であるインターネット検索大手グーグルの協力を得て、コンピューターで実質的に全パターンの計算を行った。
 ルービックキューブは1974年、ハンガリーの建築学者が発明し、80年代初めに世界的大ブームとなった。研究チームによると、神の数字は81年には52回だったが、研究が進んで更新が重ねられてきた。最低でも手数が20回必要なパターンは15年前に見つかっていたという。 

http://headlines.yahoo.co.jp/hl?a=20100815-00000028-jij-soci

スゴイですね。

コラム

26年ルービックキューブを解き続けた人

ルービックキューブを秒殺で解いちゃう幼稚園生もいたりしますが、Graham Parkerさんは26年かかりました。

多分、このニュースを聞いた人は、Grahamさんは思いついた時にたまにルービックキューブに挑戦してたんじゃ? と思っているかもしれませんが、違うんです。Grahamさんは、この26年の間、毎日欠かすことなく、一日中取りつかれたようにルービックキューブと格闘していたんです。挑戦すればするほど、パターンは複雑化していくはずなので、どんどん難しくなっていってしまったんでしょうね…。

http://headlines.yahoo.co.jp/hl?a=20090115-00000005-giz-ent

スゴイですよね。
私の机の上にもルービックキューブがあります。
でも、1面クリアしただけ。
頑張らなくちゃ・・・