Twenty-Five Moves Suffice for Rubik's Cube

Tomas Rokicki
arXiv:0803.3435v1 [cs.SC]
http://arxiv.org/abs/0803.3435

ルービックキューブを完成させるには，どの状態から始めても25回の操作で十分であるとのこと．アブストラクトを見ただけなので詳細は不明だが，25回必要な初期状態もあるということなので，これで決着を見た，ということのよう．

2008-3-31補遺：上記「25回必要な初期状態もあるということ」というのは誤り．すいませんでした．