コーナーは八つあり、8! 通りに配置され、それぞれ三通りに捻れます。エッジは十二あり、12! 通りに配置され、それぞれ二通りに反転します。この四つの数を掛けると、どんな手順でも到達できない状態まで数えてしまいます。回転はコーナーの捻れの総和を決して変えず、反転のパリティも変えず、コーナーとエッジを逆のパリティで交換することもないからです。三つの条件を割り戻すと 8! × 3⁷ × 12! × 2¹⁰ が残り、1 番目のリンクはそれを 4.325200327449⋅10+19 と示します。2 番目と 3 番目のリンクはその二つの半分——12!·2¹⁰ = 4.904976384⋅10+11 のエッジ状態と 8!·3⁷ = 8.817984⋅10+7 のコーナー状態——で、キューブの大きさは、八千八百万ほどの数と五千億ほどの数の積です。4 番目のリンクは同じ総数を素因数分解 2²⁷·3¹⁴·5³·7²·11 で示します。
群は大きいですが、どこもかしこも家から遠いわけではありません。通常の面回転の尺度では、直径は二十手と証明されました——最悪の場合についての長年の争いを終わらせた 2010 年の結果で、群を剰余類に分解し、使われていないプロセッサ時間で処理することで得られました。半回転を一手と数えない四分回転の尺度では直径は二十六で、四年後に決着しました。状態数との比較こそ、両結果が面白い理由です。4.3⋅10+19 の状態はどんな素朴な列挙もはるかに超えており、二十を証明可能にしたのは速さではなく、キューブ自身の対称性を使えば、仕事の大部分を始める前に消せるという発見でした。
答え
4.325200327449⋅10+19
読み方
計算機での 8!·3⁷·12!·2¹⁰ です。2 番目のリンクはエッジの状態、3 番目はコーナーの状態、4 番目は同じ数を素因数分解したものです。
出典
Ernő Rubik's cube of 1974; the position count 8!·3⁷·12!·2¹⁰ = 43 252 003 274 489 856 000 follows from the corner and edge constraints, and the diameter of the group in the face-turn metric was shown to be 20 in 2010 by Rokicki, Davidson, Dethridge and Kunkle
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。