ルービックキューブは何手あれば解けるか？こんな疑問が一部の数学者にとって３０年来の研究対象となっていたらいしい。ルービックキューブを解くために必要な手数の最大値(God's Number)は１９９５年まで１８手であると予測されていた。しかし、この年に数学者のMichael Reid が最低２０手を必要とするポジション（Super-flip）を発見し、研究者たちは目下、これ以上の手数を必要とするポジションを探すことに心血を注いでいた。
そして２０１０年の今年、２０手こそがルービックキューブを解く必要最大手数、つまりどんなポジションからでも２０手あれば解くことができることが証明された。意外に少ないんですね。証明方法は半分力づく。あり得る全てのポジションをスーパーコンピューター上で再現し（実際には対称性を考慮して計算時間を大幅に削減している）、２１以上を必要とするポジションが存在し無いということを確かめたとか。ちなみに２０手を必要とするポジションは全ての組み合わせ約４.３x１０１９個中に１０８個以上存在しているらしい。
以下はルーブックキューブの最大手数を巡る発見の歴史（参照）。
<参考>
Rubik's Cube quest for speedy solution comes to an end （BBC）
Rubik's cube pattern #5 SUPERFLIP
そして２０１０年の今年、２０手こそがルービックキューブを解く必要最大手数、つまりどんなポジションからでも２０手あれば解くことができることが証明された。意外に少ないんですね。証明方法は半分力づく。あり得る全てのポジションをスーパーコンピューター上で再現し（実際には対称性を考慮して計算時間を大幅に削減している）、２１以上を必要とするポジションが存在し無いということを確かめたとか。ちなみに２０手を必要とするポジションは全ての組み合わせ約４.３x１０１９個中に１０８個以上存在しているらしい。
以下はルーブックキューブの最大手数を巡る発見の歴史（参照）。
| 最多手数 | ||||
| 年 | 下限 | 上限 | 範囲 | 備考 |
| 1981 | 18 | 52 | 34 | どんなポジションからでも５２手以内で解けることが証明される |
| 1992 | 18 | 42 | 24 | どんなポジションからでも４２手以内で解けることが証明される |
| 1992 | 18 | 39 | 21 | どんなポジションからでも３９手以内で解けることが証明される |
| 1992 | 18 | 37 | 19 | どんなポジションからでも３７手以内で解けることが証明される |
| 1995 | 18 | 29 | 11 | どんなポジションからでも２９手以内で解けることが証明される |
| 1995 | 20 | 29 | 9 | ２０手必要なポジション（super-flip）が発見される |
| 2005 | 20 | 28 | 8 | どんなポジションからでも２８手以内で解けることが証明される |
| 2006 | 20 | 27 | 7 | どんなポジションからでも２７手以内で解けることが証明される |
| 2007 | 20 | 26 | 6 | どんなポジションからでも２６手以内で解けることが証明される |
| 2008 | 20 | 25 | 5 | どんなポジションからでも２５手以内で解けることが証明される |
| 2008 | 20 | 23 | 3 | どんなポジションからでも２３手以内で解けることが証明される |
| 2008 | 20 | 22 | 2 | どんなポジションからでも２２手以内で解けることが証明される |
| 2010 | 20 | 20 | 0 | 20手以上を必要とするポジションは存在しないことが証明される |
<参考>
Rubik's Cube quest for speedy solution comes to an end （BBC）
