ADVERTISEMENT

Puzzling Adventures: Snow Walkers--How to Clear Streets of Snow More Effectively [Warm Up Solution]

A fictional city grapples with the white stuff



Cloe Liane Shasha

Solution to Warm-up Puzzle:

As this figure shows, for most blocks, a pedestrian can walk from a corner across the street to a corner of the neighboring building.
http://cs.nyu.edu/cs/faculty/shasha/papers/warmup3x4-5.tiff
The two blocks marked with 2 require walking through two buildings to travel to one another. For example, to go from (1,0) to (2,0), go to the northeast corner of (1,0), cross to (1,1), then go diagonally to the southeast corner of (1,1), and then cross the plowed street to the northeast corner of (2,1). From there go to the southwest corner of (2,1) and then into the block (2,2).

Back to Main Puzzle

Share this Article:

Comments

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Scientific American MIND iPad

Give a Gift & Get a Gift - Free!

Give a 1 year subscription as low as $14.99

Subscribe Now >>

X

Email this Article

X