ルービックキューブの最大必要手数は２０である

今回の SIAM Review には、「ルービックキューブの最大必要手数は２０である」という論文が掲載されている。

The Diameter of the Rubik's Cube Group Is Twenty,
T, Rokicki, H. Kociemba, M. Davidson, J. Dethridge,
SIAM Review, Vol. 56, No. 4, pp 645--670, 2014

単純に数学的な側面の議論だけでなく、ソフトウェア実装なども議論されている（gcc によるアセンブラコードなども登場）あたりが面白いところかと思う。