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!
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.
Yeah, well we want to have enough space to sit lower, but it's not always an option unfortunately! :-)