Die kürzeste Strecke in jede Kneipe Englands

Gepostet vor 8 Tagen in Science 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

Tags: Drinks Maps Mathematics Travel UK

sat

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…

cvpjywnxgaal_w2

Phantom Atlas: Historische Weltkarten und ihre Fehler

Neues Buch von Ed Brooke-Hitching über historische Karten und speziell die Fehler auf ihnen, die falschen, ideologisch geformten Projektionen der…

ag_world_map

Neue Projektion der Welt: AuthaGraph Worldmap

Hajime Narukawa hat diese Woche den Good Design Award mit seiner neuen Projektion der Kontinente und seiner AutoGraph-Weltkarte gewonnen. Ist…

bbc

BBC plays National Anthem in honor of Brexit

This. Is. Brillant. Gestern hatte der konservative britische Abgeordnete Andrew Rosindell gefordert, die BBC möge doch zu Ehren des Brexit…

mammps

Eggmaps

Eierkarten von Städten mit Quetschvergrößerungsmechanismus ❤️ „EggMap is a pocket-size guide for urban explorers to navigate cities across the globe…

rube

1000 Hyperbolic Rubiks Cubes

MagicTile, eine Mathe-Software/Puzzle-Game mit drölfhundert Variationen des Rubiks Cubes in allen möglichen Geometrien und Projektionen. Es hat einen einflächigen, unendlichen…

puzzle

Treksit: Graph-Theory is a Game

Treksit, hübscher Time-Waster für Montagmorgenmittag basierend auf der Graphentheorie.

alt1

Map of Alternative Music

Schicke neue Karte von We Are Dorothy: Alternative Love Blueprint - A History of Alternative Music, hier als 2000px-JPG. Our…

bildschirmfoto-2016-09-19-um-13-35-15

Narrative City Maps: Berlin by the Book

Tolles Projekt von Jan-Erik Stange vom Urban Complexity Lab, eine Visualisierung der Stadt in Döblins Berlin Alexanderplatz, Falladas Jeder stirbt…

drink

3D-printed Drinks

Mit Öl 3d-gedruckte Meshes in Getränken: Print a Drink, grade auf der Ars Electronica zu bewundern. (via Prosthetic Knowledge, Pics:…