It looks like the Rubik's Cube can be solved in a maximum 20 moves, no matter what the initial position.
http://www.cube20.org/
Difference in opinions hath cost many millions of lives: for instance, whether flesh be bread, or bread be flesh; whether whistling be a vice or a virtue; whether it be better to kiss a post, or throw it into the fire... (from Gulliver's Travels)