Anker's 3-in-1 MagSafe foldable charging station drops back down to its Prime Day price

Cubes

「ルービックキューブは26回で完成できる」スパコンで証明 2007年6月 7日 サイエンス・テクノロジー コメント： トラックバック (0) Brandon Keim ルービックキューブがどんな配列で並んでいようと、完成させるには手順1つで十分だといつも感じていた――シールをはがして貼り直せばいいのだ！ 冗談はさておき、正統派の人々は、少なくとも27回はキューブを動かす必要があると主張している。 この数字を26にしてみよう。ノースウェスタン大学の研究者たちは、7テラバイト[1テラバイトは約1000GB]のRAMを備えるコンピューターを使って、考えられるすべてのキューブの配列に対してキューブを1回動かした場合の結果を1秒あたり1億回の速度で割り出し、どんな配列でも26回キューブを動かせば完成することを証明した。 この数字に感心した人は、こんなことを考えるのはどうだろう。ルービックキューブは、

マイコミジャーナルによると、 米ノースイースタン大学のコンピュータ科学部の教授と大学院生が、「ルービックキューブは26手以内で揃う」ことを証明したそうです。 これまでは、どんな状態であっても27手以内というのが証明されていましたが、それよりも1手少なくできるとのこと。 実証は、7テラバイトのディスクをRAMの拡張として使用し、秒間1億回のシミュレーションが可能なコンピュータで行ったとのこと。これにより、「ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる」と豪語しています。 さて、日本の皆さん、クリックしている場合ではありません。これを超える「25手以内」を証明してみませんか？

米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に