königs-pittsburgh

Oct 31, 2012 09:16

In case you didn't already see greg's or alan's writeup, here i am to report on our success solving the Königs-Pittsburgh Bridge Problem last saturday.

The idea is that while the original problem is not solvable, pittsburgh's variant is, and it turns out to be a 35-mile hike. The rules are that you must cross every bridge with at least one ( Read more... )

look around you, walking

Leave a comment

Comments 13

dreaminventor November 1 2012, 14:35:51 UTC
I love graph theory and you have made my heart leap with joy :) <3 I would like to do this trek!

Reply


dreaminventor November 1 2012, 14:39:31 UTC
Also - you may have interest in https://www.facebook.com/pages/Abandoned-Old-Interesting-Places-Western-PA/237114536307967

There have been a few articles published about them and they've reference quite a few places I would like to explore by foot.

There's a trail south of the city that goes through abandoned coal mines that have most of the structures still in place. The drive there (there is also a trail navigable by bike) is filled with tales of Pittsburgh-Forgotten.

Reply


Leave a comment

Up