Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Shortest-possible walking tour to 81,998 bars in South Korea

math.uwaterloo.ca

Post reply on HN
Print view View original

81–90 of 147 posts

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#81

Post by Akronymus »

skrebbel wrote: post #76
xmprt wrote: post #53

Earlier quoted context omitted.

I don't think bars in Korea have parking minimums like they do in Ohio.

What's a parking minimum?

A minimum amount of parking spots per patron capacity. So a bar with 60 people capacity must have 15 parking spaces. [0]

Usually parking minimums are WAY too high in required parking spaces to make sense in most cases. Which leads to stuff like a arena having 5x the land area be parking than what is taken up by the arena itself. [1]

0: https://codelibrary.amlegal.com/codes/harrison/latest/harris... (this is for harrison, ohio, just happened to be the first result I found. it's under commercial -> "Tavern, bar, club, lodge, and dance hall.")

1: https://www.youtube.com/watch?v=OUNXFHpUhu8

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#82

Post by tiernano »

reminds me of a question they used to ask in the Irish army back in the 60s. My Dad told me this. "How do you get from Bachelor's Walk to Collins Barracks without passing a bar?". People would spend hours and days working on the answer. In the end, the answer was "Go in to every one".

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#84

Post by pjc50 »

codemac wrote: post #45
lifthrasiir wrote: post #16

Earlier quoted context omitted.

That country has a population of 52 million, i.e. about 5 times Ohio.

Sure, but Ohio has ~4200 bars[0]. Which is roughly 1/4 the ratio of bars to people. [0]: https://rentechdigital.com/smartscraper/business-report-deta...

Just to compare, they also have a tour for the UK https://www.math.uwaterloo.ca/tsp/uk/index.html : 49,687 pubs.

They are such an urban phenomenon. A largely empty rural state, with the legacy of prohibition, where you have to drive? That's going to have way fewer drinking locations. A culture of hanging out and drinking requires walkable urbanism. Many of the UK pubs pre-date the invention of the car; "peak pub" appears to have been the late 1800s with over 100,000.

I'm impressed that Korea has more than the UK, but this is definitely going to be a matter of size and the tiny Korean bars.

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#85

Post by nurettin »

gampleman wrote: post #68
gku wrote: post #64

If you find this impressive, take a look at the 1.33 billion stars TSP solution provided by the same authors. - Gaia DR2 (1,331,906,450 Stars): https://www.math.uwaterloo.ca/tsp/star/gaia2.html > "The tour is at most 1.0038 times the length of a shortest-possible route."

But that presumably doesn't handle the relative motion of the stars, which makes the problem even trickier, since the distances will change as you travel, no? Or is my astronomy off base here?

But they are so far apart and move on roughly the same trajectory that it shouldn't really matter.

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#87

Post by consp »

paulluuk wrote: post #72
gampleman wrote: post #68

Earlier quoted context omitted.

But that presumably doesn't handle the relative motion of the stars, which makes the problem even trickier, since the distances will change as you travel, no? Or is my astronomy off base here?

I think your astronomy skills are correct, but if we have to worry about actual travel then you would also have to consider things like fuel capacity, refuel opportunities, the fact that you probably don't want to actually fly through a star but around it, etc.

Isn't the flying around problem just "e" since it is so many orders of magnitude less than the distance between stars that for this calculation it is irrelevant anyway?

Re: Shortest-possible walking tour to 81,998 bars in South Korea

#90

Post by elymar »

paulluuk wrote: post #72
gampleman wrote: post #68

Earlier quoted context omitted.

But that presumably doesn't handle the relative motion of the stars, which makes the problem even trickier, since the distances will change as you travel, no? Or is my astronomy off base here?

I think your astronomy skills are correct, but if we have to worry about actual travel then you would also have to consider things like fuel capacity, refuel opportunities, the fact that you probably don't want to actually fly through a star but around it, etc.

The bar problem has its own issues. With that many bars some may close or new ones may appear during the time of the walk.
Post reply on HN