2010/08/15 (Sun) 20手以内でそろうと証明＝ルービックキューブ―コンピューターで解析・米独チーム

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

「風と女は閉じ込められない」ということわざがあります。
風は隙間を通って抜けていき、捕らえる事ができないことから、無理な
試みであるという意味。女も捕らえる事ができないという意味ですよ。
いや、意中の人を捕らえるには気合のみですよ！ｗ

PICKUP
黒糖焼酎 朝日

クレマカタラーナ

東京メトロ南北線永田町駅

人損事故保険

救済!!取立てストップ!? 個人民事再生

懸賞なら安心応募でお宝ゲット

レーシックで視力回復【群馬】

東京メトロ銀座線表参道駅

ネット検定関連の資格

小額訴訟制度を悪用/架空請求