I disagree, getting a scramble is trivial for a Rubik's cube (because any scramble will do, and unlike with Conway's Game of Life, here going in reverse is simple). If there was a particular scramble and you want to recover it, you just can't do it without some additional information.