Hi! I'm a DM for a dungeons and dragons party and I'm trying to make a Rubik's cube-style puzzle for one of my players (who's an expert at cubing). I'm clueless and need the help of the experts.

My question is:

If two faces of a Rubik's cube are solved, how "unsolved" can the rest of the cube still be? I'm trying to work out if I can build a puzzle like this: you don't know what colour each square is, and have to use logic to determine which squares must belong on each face. For example, if the centre square of the "Red" face says "Underwater" and the other 8 correct "Red" squares say "Dolphin", "Whale", "Submarine" etc.

Let's say the player solves both the "Red" face and the opposing "Orange" face, does that ruin the puzzle for the other 6 faces? Would they be automatically solved by moving the "Red" and "Orange" faces into the correct place?