243
xkcd #173: Movie Seating (20 Oct 2006)
(programming.dev)
cross-posted from: https://programming.dev/post/8619086
Title text:
It's like the traveling salesman problem, but the endpoints are different and you can't ask your friends for help because they're sitting three seats down.
Links:
You also need to account for where the really tall people are in the row in front of you. Social optimization be damned, I want to see!
Yeah, well we want to have enough space to sit lower, but it's not always an option unfortunately! :-)
And group people based on how loud their snacks are.
Also, am I the only one hating that person who keeps talking how the seating is suboptimal while everyone else tries to watch the movie?
Those ones you group outside the movie theater.