Janet (j4) wrote,
Janet
j4

Oxbridges of Konigsberg

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...
Tags: cycling, maps, oxford, unintentionally hard maths
Subscribe

  • Pink is the new blog

    So I'm not doing NaBloPoMo, obviously, because I can't guarantee getting enough time free to shower every day, let alone blog every day. However in…

  • 37 weeks

    37 weeks today. Baby is now officially not premature, so as far as I'm concerned she can come on out any time she likes (though I do have 5 more days…

  • Sand on the run

    There's feeling full of fail, and then there's feeling full of existential fail. I've spent most of today wanting to curl up under the desk in a…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 35 comments

  • Pink is the new blog

    So I'm not doing NaBloPoMo, obviously, because I can't guarantee getting enough time free to shower every day, let alone blog every day. However in…

  • 37 weeks

    37 weeks today. Baby is now officially not premature, so as far as I'm concerned she can come on out any time she likes (though I do have 5 more days…

  • Sand on the run

    There's feeling full of fail, and then there's feeling full of existential fail. I've spent most of today wanting to curl up under the desk in a…