ADVERTISEMENT
latest stories:

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

A fictional city grapples with the white stuff



Cloe Liane Shasha

Solution to Problem 1:

As you can see in this pictured solution, plowing just 14 streets is enough and the maximum number of blocks traveled is just six.
http://cs.nyu.edu/cs/faculty/shasha/papers/oneplow6x5-14.tiff

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 Holiday Sale

Give a Gift &
Get a Gift - Free!

Give a 1 year subscription as low as $14.99

Subscribe Now! >

X

Email this Article

X