ルービックキューブは２０手以内で解ける

　ルービックキューブが、初期状態がどのようであっても２７手以内で解決できることは、いつぞやこの欄で述べた。それが証明されたのは２００６年のことであるが、それから毎年のようにこの手数が減少していった。

　もっとも新しい証明では、２０手以内で解決できることが示された。この証明は、キューブの動作を巧妙に場合分けして、それらをコンピュータでしらみつぶしに調べたものである。計算にはグーグルの援助を受けたそうである。

　以下のＨＰに解説が載っている。そこから今回のソースプログラムやキューブ解決の歴史記事（過去の計算）などにジャンプできる。

　でも、まだ追試した人はいないそうである。

http://www.cube20.org/