ルービックキューブは20手以内で揃うとの記事がありました。理系人間としてはこういう記事は大好きで、すかさず読みました。

ルービックキューブは、どんな状態からも20手以内で各面の色を全部揃えられると言うものです。20手以内で揃えるのも凄いと思うのですが、その証明はもっと凄くて、考えられる組み合わせを全て総当りで試すと言うものです。

組み合わせは、約4325京通りもあるらしいです。その全てで、その後の全変化パターンを計算したようなのですが、グーグルの協力を得ているようで、計算量は凄まじいと思います。

私は自力ではルービックキューブは1面揃えるのが限界です。ネットを見ると、6面揃えるための方法がいろいろ紹介されていて、その方法には関心します。