3 ms·
a very cool accomplishment. it would be neat to see someone do this without the overlap of walking the same road twice.
by roflchoppa 11y ago
a very cool accomplishment.
it would be neat to see someone do this without the overlap of walking the same road twice.
- schoen 11y agoIt's likely not to be possible! https://en.wikipedia.org/wiki/Eulerian_path https://en.wikipedia.org/wiki/Eulerian_path
- traviscj 11y agoI 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.
- schoen 11y agoI 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.
- JosephHatfield 11y agoEulerian path through SF? Sounds like a hard problem. :)
- mrdmnd 11y agoYou may be thinking of Hamiltonian paths ;)
- TheLoneWolfling 11y agoNot possible. There are > 2 intersections with an odd number of streets. (Note that this includes dead-end streets)