I would definitely keep the Sokoban mechanic, just explain the clue-quality aspect. Now that I know the quality of your solution will affect the quality of your clue, I definitely like it a lot more! (originally I thought it was a pass/fail system)
