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
Rights & Permissions

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

• Octopus Chronicles | 8 hours ago

### Octopus In Space: Why the Latest U.S. Spy Rocket Is More Appropriate Than the NRO Knows

• TechMediaNetwork | 8 hours ago | 5

### Radiation on Mars 'Manageable' for Manned Mission, Curiosity Rover Reveals

• News | 8 hours ago | 2

### Powder Rive Basin Coal on the Move

• TechMediaNetwork | 8 hours ago | 1

### Formula 1 Racing Loud Enough to Damage Hearing

• News | 10 hours ago | 1

More »

## Latest from SA Blog Network

• ### Octopus In Space: Why the Latest U.S. Spy Rocket Is More Appropriate Than the NRO Knows

STAFF
Octopus Chronicles | 8 hours ago
• ### Oh the Horror! Best of the Blogs for November...

Video of the Week | 11 hours ago
• ### Best of the Blogs for November: Oh the Horror!!

PsiVid | 11 hours ago
• ### 4 Billion Years of Martian History in 2 Minutes

Life, Unbounded | 13 hours ago
• ### My Story Collider Story - Working Twice as Hard

The Urban Scientist | 13 hours ago

## Science Jobs of the Week

Grid Speed: Scientific American Magazine

X

Give a 1 year subscription as low as \$14.99

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