Following on from the recent blindfolded near the great Wall of China puzzle.

Suppose you are floating in space a mile away from a huge space station (the death star perhaps). Assume that the death star is essentially an infinite plane, and you want to get to it. The only way is to bump into it. But it could be in any direction. What's the shortest distance you could fly in your space suit to guarantee you'll hit it? Assume there's no gravity or other sensors available.

  • 6
    $\begingroup$ Can we just let gravity do the work? :P $\endgroup$
    – Volatility
    Commented Jan 24, 2016 at 6:53
  • $\begingroup$ Clever, but no. $\endgroup$
    – Dr Xorile
    Commented Jan 24, 2016 at 7:00
  • 9
    $\begingroup$ Are we going to get blindfolded in hyperspace 1 mile in the fourth dimension from our plane of existence next? $\endgroup$
    – MPeti
    Commented Jan 24, 2016 at 13:57
  • 1
    $\begingroup$ One should note that the problem is equivalent to "What is the shortest path in $\mathbb R^3$ starting at the origin whose convex hull contains the sphere?" - which is analogous to a statement used in a paper linked from the previous question. $\endgroup$ Commented Jan 24, 2016 at 19:11
  • $\begingroup$ @MPeti I thought this was simply a trivial extension of the Great Wall puzzle, but there is one important difference: a point can traverse the circumference of a circle in a finite distance, but it can't traverse all points on the surface of a sphere in a finite distance. $\endgroup$
    – Lawrence
    Commented Jan 26, 2016 at 6:40

1 Answer 1


A simple upper bound is $\sqrt{2} + 2\times 2\pi + 2 \approx 15.98$ miles.

If we travel on two circles of radius $1$, parallel to each other and $2$ miles apart, and whose centers are collinear with the starting point, we can guarantee to hit the space station. To do this, we travel $\sqrt{2}$ miles to the circumference of the first circle, travel around it, then travel the $2$ miles to the other circle and travel around that.

As @MPeti mentioned in the comments below, we can improve this by using the optimal path in the 2-d version instead of circles. The length of the path now becomes $\sqrt{2+\frac{1}{3}} + 2\times(\frac{7\pi}{6}+1+\sqrt{\frac{4}{3}-1}) + 2 \approx 14.01$ miles.

If we don't travel the last mile in the 2-d path and travel between the two paths in a triangular fashion, and realise that the optimum path in 2-d is not necessarily the optimum path in 3-d, we can reduce the length further to approximately $12.74$ miles.

A graphic to help visualisation (made using GeoGebra):

The length of the top path + the initial radial path is $\frac{3\pi}{2}-\theta+\tan{\frac{\theta}{2}}+\sqrt{\sec^2{\frac{\theta}{2}}+1}$, which according to Wolfram Alpha is minimised when $\theta \approx 1.14372$ with a length of $l_1 \approx 5.76604$ miles.

The length of the bottom path is $\frac{3\pi}{2}-\theta+\tan{\frac{\theta}{2}}$, which is minimised when $\theta = \frac{\pi}{2}$ with a length of $l_2 = \pi + 1 \approx 4.14159$ miles.

Adding these two lengths and the length of the semicircular path between them, we arrive at a total length of $l_1 + 2\sqrt{2} + l_2 \approx 12.74$ miles.

  • $\begingroup$ You could improve this by taking the top solution to the Wall of China puzzle and tracing that shape instead of circles, I think. That would make the result 2*(1+√3+7π/6) + 2 = 14.79 miles. $\endgroup$
    – MPeti
    Commented Jan 24, 2016 at 13:23
  • $\begingroup$ (That calculation is wrong, but you get the idea. Got to stop procrastinating, so not fixing it right now. :) ) $\endgroup$
    – MPeti
    Commented Jan 24, 2016 at 16:43
  • $\begingroup$ @mpeti, you need the initial radial path outwards too, I think $\endgroup$
    – Dr Xorile
    Commented Jan 24, 2016 at 18:10
  • $\begingroup$ Yes, but another mistake was including the old radial part twice. Correctly, it's [the radial path] + 2*around + 2 = √(7/3) + 2*(7π/6 + 1) + 2 = √(7/3) + 7π/3 + 4 = 12.86 miles. $\endgroup$
    – MPeti
    Commented Jan 24, 2016 at 18:37
  • 1
    $\begingroup$ By my calculation this path is a little over 14.01. There's a straight segment that you're still missing in the two paths $\endgroup$
    – Dr Xorile
    Commented Jan 24, 2016 at 21:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.