20手以内でそろうと証明＝ルービックキューブ―コンピューターで解析・米独チーム（時事通信） - Yahoo!ニュース
立方体のパズル「ルービックキューブ」は、どんな状態からでも20手以内で各面の色を全部そろえられることを証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら米独4人の研究チームが15日までに発表した。この最善の回し方を選択し続けた場合にどうしても必要な手数は「神の数字」と呼ばれ、長年数学の研究対象とされてきたが、コンピューターによる解析で決着したという。 ルービックキューブは1面が縦横各3列で6面あり、色の組み合わせは計約4325京（けい＝兆の上のけた）パターンある。研究チームは、できるだけ簡略な計算方法を開発。メンバーの1人の勤務先であるインターネット検索大手グーグルの協力を得て、コンピューターで実質的に全パターンの計算を行った。 ルービックキューブは1974年、ハンガリーの建築学者が発明し、80年代初めに世界的大ブームとなった。研究チームによると、神の数字は81年には
26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
