본문 바로 가기

[ 테크 ]

英 모든 술집을 연결한
최단 루트?

by테크홀릭

英 모든 술집을 연결한 최단 루트?

영국에 있는 펍(Pub)은 단순히 술을 마시는 장소가 아니다. 지역 내 커뮤니케이션을 하는 장으로 중요한 역할을 하는 곳인 것. 영국에는 도시에서 멀리 떨어진 시골에도 이런 펍이 많다. 이런 영국 전역에 위치한 펍을 모두 연결해 가장 짧은 경로로 연결한 펍 코스가 공개되어 있어 눈길을 끈다.

英 모든 술집을 연결한 최단 루트?

캐나다 워털루대학 수학과 조사팀이 여러 위치를 한꺼번에 놓고 최단 경로를 찾는 외판원 문제 TSP(traveling salesman problem)를 해결하는 기법 중 하나인 콩코드(Concorde)와 LKH를 이용해 만든 것이다. 웹사이트에 등록된 2만 4,726건에 달하는 팝을 연결하는 최단 경로를 계산한 것. 이 지도는 이런 영국 내 펍을 오가는 최단 경로를 담고 있다. 본섬 뿐 아니라 북아일랜드와 맨섬 등 다른 섬에 있는 곳까지 망라하고 있다.

英 모든 술집을 연결한 최단 루트?

조사팀이 만들어낸 영국 전역에 위치한 펍을 둘러싼 최단 경로를 모두 연결하면 4만 5,000km다. 지구를 한 바퀴 도는 데 4만km인 만큼 영국에 있는 술집을 둘러싼 최단 루트는 지구 한 바퀴를 돌고 8분의 1 정도를 더 가야 하는 셈이다. 영국 문화를 알 수 있는 펍을 알려주는 좋은 아이디어지만 만일 실제로 도전을 한다면 상상도 하기 어려운 일이 될 것으로 보인다. 맥주 1잔씩만 마셔도 2만 4,727잔을 마서야 한다. 이 맵은 구글지도와 연동한 자료를 통해서도 실제 루트를 확인할 수 있다. 관련 내용은 이곳에서 확인할 수 있다.

 

이장혁 IT칼럼니스트 hymagic@naver.com