計算機科学・AI · 実験
巨大なキューブを手なずけよう
何百層もの幅をもつキューブ、10⁴⁰という定数、ソーティングネットワーク。巨大なルービックキューブの新しい上界について、初級から上級まで、4つの質問だ。
1 · 結果2 · 補題3 · 古い上界4 · 漸近
1 · 何が証明されたかを述べよう
初級
この論文は、大きなn×n×nのキューブについて何を証明しているか?
2 · 定数を読み取ろう
補題5:L段の普遍的な手順からは、L/2という主要な定数が得られる。論文の最良の手順は61段なので、30.5になる。
中級
72段のpermnet72という手順からは、どんな定数が得られるか?
3 · 10⁴⁰の出どころを探そう
2011年の証明は、コンピュータによる確認に頼っていた。24個の置換が、24個のピースからなるファミリーの偶置換にあたるあらゆる配置を生み出すという確認だ。
上級
その定数が約10⁴⁰まで膨らんだのはなぜか?
4 · 1つのキューブに上界を当てはめよう
論文の上界:30.5 n²/lg n + o(n²/lg n)手。
上級
この上界から、幅1,000層のキューブを解くのに足りる正確な手数がわかるか?
キューブは手なずけられた
—