That is, the person who comes to realize the canonical way of solving it may truly be brilliant and having been hinted and helped along the way came up with the solution, or he might have already known it and just played a metagame, assuming that's what you wanted.
Basically, you have four possible outcomes:
People who have never heard of it, don't come up with the canonical solution.
People who have heard of it and just blurt out the answer.
People who have never heard of it, but who come to realize it over the course of the interview.
People who have heard of it and who play it as a game, working towards it and then suddenly having an epiphany.
The first is interesting. The second you hopefully dispense with the question as being useful. The third would be a great hire, but is indistinguishable from the fourth, who you've learned nothing about except they know how to play your interview process. Which may or may not be the criteria you're looking for.