Yes, it is 20, the result has been improved since this story was first published. As of 2010 it's been known that 20 is "god's number" for the Rubik's cube. See eg http://plus.maths.org/content/how-hard-rubiks-cube

By submitting this form, you accept the Mollom privacy policy.