どや!?ルービックキューブは20手以内で完成できる?

18 8月

  • このエントリーをはてなブックマークに追加

誰しも一度はルービックキューブで遊んだことがあるのでは無いでしょうか。
ほとんどの人が完成させることが出来ず諦めていたルービックキューブですがなんとどんなにバラバラでも20手以内で完成できるという。

3Dパズル『ルービックキューブ』の4325京2003兆2744億8985万6000通りの配置はすべて、そろった状態への復元に、多くても20手しか必要としない。つまり、回転操作でどれだけゴチャゴチャにしようと、ルービックキューブは20手以内で解くことが可能だという。米Google社から提供されたコンピュータ使用時間を利用して、複雑な計算を実行した研究チームがそう証明した。

凄いですね~この記事にはこんな事もかいてありました

最も効率的な手順でルービックキューブを解く場合にかかる最小の手数は「神の数字(God’s Number)」と呼ばれる。
神の数字を割り出すため、数学教師、Google社のエンジニア、プログラマーからなる研究チームは、ルービックキューブを解くという大きな問題を、22億1709万3120個の小さな下位の問題に分けた。下位の問題はそれぞれ195億842万8800通りのパターンを含んでいた。

こうしてできた下位の問題は、現代のパソコンのメモリに入るほどの小ささだった。しかし計算を実行するとなると、米Intel社の『Nehalemマイクロ・アーキテクチャー』による2.8GHz4コアチップを採用したデスクトップ・コンピューターで、11億秒(約35年)かかる。そこで研究チームはGoogle社の協力を借りることにしたわけだ(同社は提供したコンピューター・リソースについて、具体的には明らかにしていない)。

ルービックキューブは1974年にハンガリーの建築学者兼彫刻家Erno Rubik教授が発明したパズルで、世界的に人気があります。2009年1月の段階で、世界全体で少なくとも3億5000万個が販売されていたそうです。

そして公式の世界最短記録は2008年の7.08秒だそうで・・・ありえない・・・

こちらの動画も凄いです。まさかのロボットです。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です


*

次のHTML タグと属性が使えます: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <img localsrc="" alt="">

トラックバックURL

この記事のトラックバック URL