Re:Walking Every Street in San Francisco
by roflchoppa on Monday September 07, 2015 @03:25PM
(#10182667)
a very cool accomplishment.
it would be neat to see someone do this without the overlap of walking the same road twice.
[ Parent
| on HN ]
Re:Walking Every Street in San Francisco
by schoen on Monday September 07, 2015 @03:31PM
(#10182688)
It's likely not to be possible!
Re:Walking Every Street in San Francisco
by traviscj on Monday September 07, 2015 @11:12PM
(#10183997)
I was going to argue that if every street had a sidewalk on both sides, then we could indeed construct an Eulerian path over sidewalks, but probably there are some streets without sidewalks on both sides.
Re:Walking Every Street in San Francisco
by schoen on Tuesday September 08, 2015 @04:20AM
(#10184556)
I was thinking it was common for alleys to have no sidewalks at all, but I looked at quite a few with Google Street View, and many do have sidewalks after all (even on both sides!).
An example that I found which seems to have a sidewalk on only one side is Orange Alley, but it's complicated: sometimes the single sidewalk disappears entirely, and in tiny patches a sidewalk shows up on the other side. But I think the alleys probably will undermine your clever suggestion.
Re:Walking Every Street in San Francisco
by TheLoneWolfling on Monday September 07, 2015 @04:23PM
(#10182893)
Not possible. There are > 2 intersections with an odd number of streets. (Note that this includes dead-end streets)
Re:Walking Every Street in San Francisco
by JosephHatfield on Monday September 07, 2015 @03:34PM
(#10182695)
Eulerian path through SF? Sounds like a hard problem. :)