3 ms·
That does seem like a reasonable guess, yet it was only in 1992 that the current (now proven optimal) solution to the 2D case was proven so. You could make the
by VorpalWay 9mo ago
That does seem like a reasonable guess, yet it was only in 1992 that the current (now proven optimal) solution to the 2D case was proven so.
You could make the 3D case more interesting by having two corners: one in the plane and one out of the plane. It seems to me that that would need a new solution.
- layer8 9mo agoCertainly, and so would a 2D solution that has to support both left and right turns. To make 3D relevant for a single turn, one of the hallways could be rotated 45° lengthwise.