Oxbridges of Konigsberg

[j4]

A 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...

Comments

[liv]

You could try asking mathematicians, who will probably start whirling their eyes and explaining highly technical stuff about why this is a really hard problem. Or you could try asking members of student am dram societies who frequently have to go on flyering runs for their performances, and you're likely to get a more practically useful answer. My advice: ask OULES or GandS.

[sea-bright.livejournal.com]

I can't speak for OULES, but as far as I'm aware, G&S never did flyering runs this way: in any G&S sized cast, you've got people at a fair proportion of the colleges, so you just ask people to cover their own and maybe a couple that are nearby. Though that was back in the days when that sort of flyering was still allowed, of course.

I was thinking that it might be worth asking someone from the university messenger service, as presumably they have to do something along these lines. Or do they split the job between several people, too?