Oxbridges of Konigsberg
Feb. 11th, 2009 04:28 pmA challenge for the cartographically minded among my readers:
What's the most efficient route for visiting all Oxford's colleges?
Method of transport: bicycle. No other restrictions except that you must pass the lodge of each college. Doubling back on yourself is allowed (despite the title of the post!).
A reminder of the location of all the Colleges can be seen on this hopefully accurate map from the University website.
ETA:
I do realise this is a hard problem (Owen says it may even be an NP-hard problem) but thought it might've been the sort of thing that you clever people had already done... like the "visit all the underground stations in a day" challenge, kind of thing...
What's the most efficient route for visiting all Oxford's colleges?
Method of transport: bicycle. No other restrictions except that you must pass the lodge of each college. Doubling back on yourself is allowed (despite the title of the post!).
A reminder of the location of all the Colleges can be seen on this hopefully accurate map from the University website.
ETA:
I do realise this is a hard problem (Owen says it may even be an NP-hard problem) but thought it might've been the sort of thing that you clever people had already done... like the "visit all the underground stations in a day" challenge, kind of thing...
no subject
Date: 2009-02-11 07:30 pm (UTC)It wasn't every college I had to go to but it does take Too Long. I think that after Catz I took a rough anticlockwise circuit of the city walls, before heading towards St Hilda's.
no subject
Date: 2009-02-11 11:01 pm (UTC)So how long did it take -- or rather how long do you reckon it would take an average cyclist -- to get round all/most of them?