Wolfram Demonstrations Project

13,000+ Open Interactive Demonstrations
Powered by Notebook Technology »

All Distances on a 2D Grid

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

For a one-dimensional set of integer marks on a ruler, a Golomb ruler like {0, 1, 4, 9, 11} has no repeated distances but misses some, whereas a sparse ruler like {0, 1, 2, 6, 9} misses no distances but repeats some.

[more]

The Demonstration No Repeated Distances covers the equivalent Golomb case in two dimensions on an integer grid. In this Demonstration, a minimal set of points can cover all distances found within the given grid.

Intriguingly, for grids of size from 5 to 10, the minimal solution needs points. But a grid of size 11 needs 14 points.

[less]

Contributed by: Ed Pegg Jr (August 25)
Open content licensed under CC BY-NC-SA

Details

Many thanks to Tom Sirgedas and Victor Miller for solving the six larger cases here.

Snapshots

Embed Code

Take advantage of the Wolfram Notebook Emebedder for the recommended user experience.

Related Demonstrations More by Author
Browse all topics
Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send