» スペース  » ネイチャー  » 地球温暖化  » 生物学  » 恐竜と化石  » 考古学 
 ニュース
 マーケット
 » 株式銘柄
 » 株式市況
 » 市況統計
 テクノロジー
 » インフォテック
 » セキュリティー
 » エネルギー
 » 航空機
 サイエンス
 » スペース
 » ネイチャー
 » 地球温暖化
 » 生物学
 » 恐竜と化石
 » 考古学
 ジャーナル
 » ミステリー
 アクセスランキング
 » 最新
 » 週間
 » 月間
 » 年間
 ファイナンス
 株式情報
 » 騰落レシオ
 業種別マップ
 株式ランキング
 » 出来高
 » 売買高
 » 値上率
 » 値下率
 経済カレンダー
 マイポートフォリオ
 外国為替
 » ドル/円
 » ユーロ/円
 米国市場
 » ダウ指数
 » ナスダック指数
 sciencenews文字サイズ :   
ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功
【Technobahn 2008/3/27 13:47】ルービックキューブは「どんな状態(No position)」にあったとしても必ず25手で完成させることが可能ということが米研究者の論文により24日、明らかとなった。

 これまでの研究では「どんな状態」の場合のルービックキューブの完成には2007年に米ノースイースタン大学のジーン・コッパーマン博士らが発表した26手が最短の解法だった。今回、明らかとなった解法は従来発表されていた最短の解法を1手、短縮することに成功したことになる。

 この「数学的証明」に成功したのは米スタンフォード大学で数学の研究助手を務めるトマス・ロキッキ(Tomas Rokicki)さん。

 ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600(1.6GHz)のパソコンを使って1500時間をかけて解析を行うことで、ルービックキューブはどんな状態にあったとしても必ず25手で完成させることが可能という新解法を見つけることに成功した。

 science headline 
 イスラエル国立博物館、「死海文書」を41年ぶりに公開 05/14
 フランス文化省、ローヌ川の調査の過程でローマ時代のカエサルの彫像を発見 05/14
 マイクロソフト、フリーの天文観測ソフトを公開 05/13
 クモの名前は「ニールヤング」、冗談ではなくちゃんとした学名です 05/12
 民間初の宇宙ステーション「ジェネシスI」、地球周回1万回を達成 05/12
 米ジャズミュージシャン、土星の「音」とのコラボレーションを実現 05/10
 火星の砂嵐はなぜ地球よりも大規模になるのか? 風洞を使った実証実験で明らかに 05/10
 映画「2001年宇宙の旅」、公開40周年記念式典が近くハリウッドで開催 05/09
 technology headline 
 デル、販売低迷でゲーマー向けデスクトップPC「XPS」の生産を停止 05/14
 米国人男性が格安航空会社を告訴、満席だったのでトイレに座らされた 05/14
 Google、プライバシー対策で「ストリートビュー」にぼかし 05/14
 フジタカ、ICカードなしで買える顔認証タバコ自販機を展開 05/13
 エアバス、A380の納期で最大3ヶ月の遅延が発生 05/13
 米ベンチャー企業、200ドルで購入可能な安価な180度パノラマディスプレイを開発 05/13
 マイクロソフト、XPSP3のエンドレスリブート問題はOEMベンダーのミス 05/13
 VistaはWin2000よりもマルウェアに対する脆弱性が高い、米専門企業 05/13
Copyright© 1998 - 2008 Technobahn. All Rights Reserved.

ホーム | 会社案内 | サービス案内 | 免責事項