Die kürzeste Strecke in jede Kneipe Englands

Gepostet vor 5 Monaten, 29 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

Telnet MapSCII

„Just open your Terminal and enter => telnet mapscii.me

Tarantulas calculate Distance with their 3 billion eyes

Spinnen berechnen ihre Wege mit ihren gegenüberliegenden Augenpaaren und konstruieren spinnensinnmäßig ein rechtwinkliges Dreieck, auf dessen Hypotenuse sie sich dann…

A Vintage Map of Venus

Nach ihrer Vintage Map of Mars schiebt Frau Eleanor Lutz nun The Godesses of Venus hinterher, eine „topographic and etymological…

Digital-Uhr in Conways Game of Life

Großartig: Eine Digital-Uhr in John Horton Conways zweidimensionalen zellulären Automaten: Get the design from this gist. Copy the whole file…

Nigel Farage Impro-Knighting Ceremony takes unexpected Turn

„That’s very naughty“. It’s not, she’s right and her mom too. oh my god — via @BBCDanielS pic.twitter.com/IIKcrYgF3Y — Bradd…

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…