Pub Crawl

After a few drinks it’s hard to walk in a straight line. The straightest walk between all 24,727 pubs listed in the UK sets mathematical challenges.

White-Lion-Inn-Cray-Yorks-010.jpg

The project is led by Professor William Cook from the University of Waterloo, Canada. He says it is one of the most intensively studied problems in computational mathematics.

2196.jpg

The line is 45,495km long and looks good on the outline map of the UK. But as an algorithm written in computer code, it does not excite the average blog reader.

A team plotted the coordinates of all 24,727 pubs listed on the comprehensive Pubs Galore website, and spent two years calculating the shortest possible route between them all.

3044.jpg

The Wasdale Head, Cumbria

(Thanks to The Guardian, October 21, 2016)