They pruned a bunch and then did brute force evaluation of the remaining "hard" positions. It seems strange that there hasn't been a more elegant approach to proving this. An interesting (if obvious) corollary to this result is that the maximum moves between any two Rubik's configurations is 20.