論文は こちら から。
どんな状態からでも52手以内に解ける、と聞いた覚えがあったのだけど、どうやらそれは1982年時点（古！）の記録だったみたい。
ちなみに、6面の90度、180度、270度の回転をどれも1手とカウントする、としてます。中段だけ回す、というのは2手とカウントされます。
また、面の中央のキューブの向きは気にしません。
ざっと読んだ感じでは、コンピュータの馬鹿力をフルに使って、対称性をうまく使って検索量を抑えているようです。
神様でも20手以上かかる、神様なら26手以内にできる、というのが現在の記録だそうですけど、最終的に何手に落ち着くのでしょうね。
1982年にDavid Singmasterは20台前半と予想したそうだけど、さすがいいセンスしてます。
