Die kürzeste Strecke in jede Kneipe Englands

Gepostet vor 7 Monaten, 23 Tagen in #Science #Drinks #Maps #Mathematics #Travel #UK

Share: Twitter Facebook Mail

pubs-uk

Die Karte oben mit allen Kneipen in UK geht grade rum und auf Reddit findet man sie total ironisch „super helpful“. Die Karte ist tatsächlich in echt total hilfreich, denn sie stammt aus einer Spielerei mit dem Problem des Handlungsreisenden der Uni Waterloo, die auf dieser Karte den kürzesten Weg durch alle Kneipen Englands errechnet hatte.

pubs

Die Tour hat eine Länge von rund 45k Kilometern, was circa 5000 Kilometer länger ist als der Umfang der Erde. Hier die Strecke und alle Pubs auf Google Maps. Happy travelboozing.

The optimal tour has length 45,495,239 meters. To be clear, our main result is that there simply does not exist any pub tour that is even one meter shorter (measuring the length using the distances we obtained from Google) than the one produced by our computation. It is the solution to a 24,727-city traveling salesman problem (TSP).

The UK Pubs tour is easily the largest such road-distance TSP that has been solved to date, having over 100 times more stops than any road-distance example solved previously by other research groups.

travl

Cellular Automata Cube

Cubes.io: Conways Game of Life als 3D-Spielzeug mit Cubes und Spheres und Schnickschnack als Evolution-Nullpunkt, von wo aus die ganzen…

Typo-Safari London and Amsterdam

Hier die letzten beiden Teile von Artes Typo-Safari, diesmal mit urbaner Typographie aus London und Amsterdam. Teil 1–3: Typo Safari…

Superconducting Quantum Levitation on a 3π Möbius Strip

„Quantum levitation on a 3π Möbius strip track! Watch the superconductor levitate above the track and suspend below the track,…

Stereographic Torus Knot

I'm not sure what's going on here but I like it: „This is very similar to Rise Up, though with…

Typo-Safari Marseille, Paris, Montreal

Hier die nächsten drei Teile von Artes Typo-Safari, die ersten drei (Berlin, Paris und Barcelona) hatte ich hier gebloggt. Typo-Safari!…

BBC News Live-Nothing

Vor ein paar Tagen so bei BBC News At Ten: Nachrichtensprecher Huw Edwards sagt 4 Minuten lang nichts und während…

4D Monkey Dust

Henry Segerman erklärt vierdimensionale Affen und Stereoprojektion: Die 3D-Prints von Segerman habt ihr sicher schon irgendwo gesehen, er macht diese…

Black Goth Lemonade

Schwarze Zitronenlimo für die Kinder der Nacht, einfach zwei Aktivkohle-Kapseln für paar Euro reingeschmissen, rumgerührt, sad Zitronenlimo-Goth is „not“ happy.…

Map of Geocities: The Deleted City 3.0

Tolle Visualisierung der ollen Geocities-Websites auf einer Karte. Das Teil lädt bei mir grade eher langsam und dort wo offenbar…

Excellent Watersliding

Holy crackers, this is one perfect waterslide right there. Larger GIF on giphy.com: A: 9,9MB B: 3,3MB. Slidin' (literally) in…

British Power Slave tastes like real Rockstar Testicles

Poster und Flyer am 10 Pfund bei Wankers of the world. (via @b3ta_links)