ADVERTISEMENT

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

A fictional city grapples with the white stuff



Cloe Liane Shasha

Solution to Problem 2:

This solution requires plowing only 18 streets. That's the best I know of.
http://cs.nyu.edu/cs/faculty/shasha/papers/oneplow6x5-18.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 Back To School

Back to School Sale!

12 Digital Issues + 4 Years of Archive Access just $19.99

Order Now >

X

Email this Article



This function is currently unavailable

X