See Inside

# Grid Speed [Preview]

Click for full-size image" data-pin-do="buttonBookmark">

CROSSTOWN TRAFFIC: The red route shows one answer to the warm-up problem. The yellow route shows the slowest path that covers the same distance. But what is the fastest way to visit every intersection?
Click for full-size image
Image: CORNELIA BLIK

Consider a square grid in which six north-south streets, separated by gaps of 10 miles each, are elevated above six east-west streets laid out in a similar fashion. Entrance and exit ramps connect the streets at every intersection. Because there are no traffic lights, switching from a north-south street to an east-west street (and vice versa) takes essentially zero time. The grid has very little traffic, but the local police patrol very carefully for speeders.

The speed limits follow an unusual pattern. The limit is 10 miles per hour for the southernmost east-west street, 20 miles per hour for the east-west street immediately to the north, and so on. (Therefore, the limit for the northernmost east-west street is 60 miles per hour.) Similarly, the speed limits for the north-south streets range from 10 miles per hour for the westernmost to 60 miles per hour for the easternmost. Let's label the intersections using their column and row numbers: the southwestern corner of the grid is (1,1), the southeastern corner is (6,1), the northwestern corner is (1,6), and so on. As a warm-up problem, can you determine the fastest legal way to get from (1,1) to (6,3)?

Already a Digital subscriber? Sign-in Now

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

## More from Scientific American

• Climatewire | 27 minutes ago | 1

### Thawing Tundra May Produce Less CO2

• MIND Guest Blog | 1 hour ago

### What's Individuality, and Where Does It Come From?

• Cross-Check | 1 hour ago

### Why You Should Care about Pentagon Funding of Obama's BRAIN Initiative

• Beautiful Minds | 1 hour ago

### The Complexity of Greatness: Beyond Talent or Practice

• Extinction Countdown | 1 hour ago

More »

## Latest from SA Blog Network

• ### U.S. Hurricane Forecasts Could Be Better

Observations | 51 minutes ago
• ### Pirates, Charles Darwin, and One Very Un-Extinct Dodo

The Artful Amoeba | 57 minutes ago
• ### What's Individuality, and Where Does It Come From?

MIND
MIND Guest Blog | 1 hour ago
• ### Dividing Arcella (test construction in progress)

The Ocelloid | 1 hour ago
• ### Why You Should Care about Pentagon Funding of Obama's BRAIN Initiative

Cross-Check | 1 hour ago

## Science Jobs of the Week

Grid Speed: Scientific American Magazine

X

### Subscribe Today

Save 66% off the cover price and get a free gift!

X

X

###### Welcome, . Do you have an existing ScientificAmerican.com account?

No, I would like to create a new account with my profile information.

X

Are you sure?

X