「ルービックキューブの面を完全にシャッフルするには何回動かせばいいのか？」は数学では超難問

世界中で人気のある「ルービックキューブ」は、初心者には1面をそろえることもかなわないほど難しい立体パズルですが、6面すべてをそろえる世界最速記録はおよそ4秒まで縮まっており、熟練プレイヤーによる研究が日々行われています。しかし、モナシュ大学数学科のティム・ガロニ准教授らによれば、数学の世界ではルービックキューブをそろえるよりも、ルービックキューブの面を完全にシャッフルする方が逆に難しいとのことです。 How hard is it to scramble Rubik’s Cube? https://theconversation.com/how-hard-is-it-to-scramble-rubiks-cube-129916 「シャッフルしてランダム性を作り出す」ということについては、これまで多くの数学者が研究を行ってきました。スタンフォード大学の数学者であるパーシ・ダイアコニス教授とコロ

[dgen]

完全にシャッフルしても4325京2003兆2744億8985万6000分の１で６面揃う。でも多分向きの違いも含まれてるから4325京2003兆2744億8985万6000分の24かな。

[kamei_rio]

"数学的には「すべてのパターンの出現確率が4325京2003兆2744億8985万6000分の1に限りなく近づくこと」を意味し、この状態を「確率分布が均一である」と呼ぶ" そうですという話

[aceraceae]

完全にシャッフルされた状態とはどういう状態を指すんだろうか。

[diveintounlimit]

“パターンは全部で4325京2003兆2744億8985万6000通り存在しますが、2010年に「どんなパターンでも20手以内に解ける」ことが証明されました”