Des chercheurs ont utilisé une base de données qui recense tous les pubs au Royaume-Uni, il y en a 24 727, pour calculer grâce au problème du voyageur de commerce la distance et la route la plus courte qu’il faudrait parcourir pour les visiter tous et se prendre une bonne bière dans chacun d’entre eux.
Il y a tellement de pubs au Royaume-Uni que c’est le problème de ce type le plus complexe jamais résolu.
Après deux ans de travail acharné, ils ont trouvé la solution : la route optimale pour visiter tous les pubs britanniques est longue de 45 495 239 mètres.
C’est juste un peu plus qu’un tour du monde à l’équateur.
En moyenne, sur cette route, vous trouverez un pub environ toutes les heures.
La plus grande distance à parcourir sans pub est de 435km, mais une partie se fait en ferry sur lesquels ils vendent de la bière. (ouf)
Il y a une carte interactive pour voir tout ça en détail ici.
