The Asteroid Surveying Problem and Other Puzzles

Abstract

We consider two variants of the well-known "sailor in the fog" puzzle. The first version (the "asteroid surveying" problem) is set in three dimensions and asks for the shortest curve that starts at the origin and intersects all planes at unit distance from the origin. Several possible solutions are suggested in the video, including a curve of length less… (More)
DOI: 10.1145/777792.777848

1 Figure or Table

Topics

  • Presentations referencing similar topics