Page 5 of 5

Re: Problem 086

Posted: Sun Nov 06, 2022 3:58 pm
by hamsterofdeath
is this
"However, there are up to three "shortest" path candidates for any given cuboid and the shortest route doesn't always have integer length."

important for anything?
if yes, what is a candidate?

Re: Problem 086

Posted: Mon Nov 07, 2022 11:13 am
by pjt33
hamsterofdeath wrote: Sun Nov 06, 2022 3:58 pm if yes, what is a candidate?
I think it's mainly there as a hint for people to sanity-check their approach. A candidate is a local minimum, up to symmetry of the cuboid. (You could argue that there are six candidates, but they come in symmetric pairs).