전국 81,998개의 술집을 모두 방문하는최적의 도보 경로

유명한 미국 수학자 윌리엄 쿡이
전국 81,998개의 술집을 모두 방문하는
최적의 도보 경로를 계산해 화제를 모으고 있습니다. 🍻🗺️

 

경찰청에서 제공한 데이터를 활용하여 전국의 모든 술집을 지도에 표시한 후,
오픈소스 라우팅 머신(OSRM)을 사용하여
가능한 모든 술집 쌍 사이의 도보 시간을 계산했습니다(33억 개가 넘는 조합이죠 😳).

실제로 이 경로를 쉬지 않고 따라간다면
178일 1시간 56분 17초가 걸린다는 것을 알게 되었습니다.
…잠깐만요. 한국에 이렇게 많은 술집이 있다는 사실에 아직도 넋을 잃고 있네요. 🤯

재밌는 사실: 이 경로는 도로망에서 가장 많은 지점 수를 해결한
TSP(Traveling Salesman Problem) 기록을 보유하고 있습니다.
수학 플렉스와 술집 순회 챌린지가 하나로 합쳐진 셈이죠. 😎🍺

 

 

 

A famous American mathematician, William Cook, is making headlines for calculating the optimal walking route to visit all 81,998 bars in Korea 🍻🗺️

Using data provided by the Korean National Police Agency, he mapped out every single bar in the country—then used Open Source Routing Machine (OSRM) to calculate walking times between every possible pair (that’s over 3.3 billion combos 😳).

Turns out, if you were to actually follow this route non-stop, it would take 178 days, 1 hour, 56 minutes, and 17 seconds.

…BRB, still recovering from the fact that Korea has this many bars 🤯

 

Fun fact: this route now holds the record for the largest-ever solved TSP (Traveling Salesman Problem) on road networks in terms of number of locations.

A math flex and a bar crawl challenge all in one. 😎🍺