Whodi
Joined 14 years ago
Joined 14 years ago
But as best as I can tell, they're considering each 1x1x1 space to be a node like a Rubix cube, and they want a list of all possible paths from the center node to the surface. I imagine that half of the question is making sure that the interviewee presses for details, because there's plenty of problems I see with the question right off the bat. If n is even, there's no single center node, so where does the algorithm start? Can the algorithm traverse diagonally by edges, or only by adjacent faces? Not to mention that there's an infinite number of possible paths for some values of n, assuming paths can cross themselves, for the same reason that there's an infinite number of paths from my front door to my car if I feel like walking in circles for a while.
It's an unfortunate fact about any creative industry that a person with clout can completely put the brakes on an promising idea just because it doesn't fit neatly into their worldview. This reminds me of the story when Meat Loaf and Jim Steinman pitched Bat out of Hell to CBS. Clive Davis, the executive, says "Do you know how to write a song? Do you know anything about writing? If you're going to write for records, it goes like this: A, B, C, B, C, C. I don't know what you're doing. You're doing A, D, F, G, B, D, C. You don't know how to write a song. Have you ever listened to pop music?"
Hurtful. But even though this guy was a pretty successful A&R person, he wasn't clairvoyant, as the album was a huge hit. It's unfortunate that it demoralized their team instead of serving as bulletin board motivation material.
Speaking as someone who still struggles with math, and was generally the dumbest kid in the most advanced classes, it's a huge relief to hear that someone as brilliant as Penrose experienced the same difficulties.