News for hackers. Stuff that matters.
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.
Re:Walking Every Street in San Francisco by schoen on Monday September 07, 2015 @03:31PM (#10182688)
It's likely not to be possible!

https://en.wikipedia.org/wiki/Eulerian_path

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. :)
Re:Walking Every Street in San Francisco by mrdmnd on Tuesday September 08, 2015 @12:04AM (#10184070)
You may be thinking of Hamiltonian paths ;)