Rubik's Dilemma: Partial Knowledge and the Efficacy of Learning