Die kürzeste Strecke in jede Kneipe Englands

Gepostet vor 2 Monaten, 27 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

Raymond Smullyan R.I.P.

Logiker Raymond Smullyan ist im stolzen Alter von 97 Jahren gestorben. Der Mann war neben seinen mathematischen und philosophischen Arbeiten…

2-Dimensional Mandelbrot made from 3-Dimensional Fractal

Ab dem zweiten Satz von Peter Karpov raff ich sein Posting nur noch so zu 10%, aber soweit ich das…

Alexander Graham Bell kissing his wife Mabel in a Tetrahedron

Alexander Graham Bell, Erfinder des Telefon, knutscht seine Frau in einem Tetraeder, der alte Polyeder-Fetischist. (via Archillect Links)

Large Fractal Collider

Cool Giganto-Machine-like Fractal-Structure by Julius Horsthuis (who's other 3D-Fractal-Videos you might have seen, find some below). I'm envisioning a future…

RechtsLinks 20.1.2017: Against the Hate Economy, Facts are not enough und Hannah Arendt über die Lüge

Zeit.de: Amerika schafft sich ab – Schon vor Trumps Aufstieg zweifelten viele US-Bürger an der Demokratie ihres Landes. Reise durch…

Mapping the Shadows of New York

Cool: Mapping the Shadows of New York City: Every Building, Every Block – The Struggle for Light and Air in…

Trump Land and Clinton Archipelago

Trump Land and Clinton Archipelago, basierend auf den Karten der Two Americas of 2016 der New York Times. (via Sascha)

Mechanical Sand-RAM

Schöne Arbeit von Ralf Baecker, ein mechanischer RAM, der Binärdaten mit Sandkörnern schreibt und damit ein bisschen Voodoo ausrechnet: Random…

Homer Simpson gezeichnet mit dem Problem des Handlungsreisenden

Jack Morris hat einen Algorithmus programmiert, der ihm Vektorgrafiken und Simpsons in Punktierungen umwandelt und auf diese dann das Problem…

Tokyo by Train

Einen ganzen Tag mit der Huschhusch durch Tokyo, komprimiert in eine halbe Stunde Youtube. (via MeFi)

Neural Network Satellite-Images from Doodles

Invisible Cities, ein Neural Network, das Satellitenbilder aus Gekritzel generiert. Funktioniert so ein bisschen wie Style-Transfer, nur für Satellitenpics. In…