Solving a Hard Puzzle in One Guess