【数学】ルービックキューブ、２０手で必ず解ける 数学者ら実証at WILDPLUS【数学】ルービックキューブ、２０手で必ず解ける 数学者ら実証 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト1:酔っても送ってもらえない(100901)φ ★ 10/08/19 22:02:59 ルービックキューブ、２０手で必ず解ける 数学者ら実証 2010年8月18日20時12分 【ワシントン＝勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなに でたらめでも２０手で解けることを、ケント州立大（米オハイオ州）の数学者ら米独の研究チームが証明し、発表した。 チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶし を行い、どんな配置でも２０手以下で解けることを示した。 配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要した のは数週間だった。 ルービックキューブの最短手順数は数学者らの興味を引いており、１９８１年には５２手以下、９５年には２９手以下 とわかっている。チームによると、一般的なコンピュータープログラムは４０手程度で解くものが多いという。 ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、２００８年にオランダの選手が達成した ７秒０８となっている。 ソース： 朝日新聞 http://www.asahi.com/science/update/0818/TKY201008180314.html http://www.asahicom.jp/science/update/0818/images/TKY201008180315.jpg ※依頼があり立てました。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch