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:
this post was submitted on 16 Jan 2024
239 points (97.6% liked)
xkcd
11590 readers
204 users here now
A community for a webcomic of romance, sarcasm, math, and language.
founded 2 years ago
MODERATORS
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.
Optimal seating for this group would probable be this graph left to right, except for one-way crush person, they go on the very right.
First couple > bottom friend > top friend > second couple > top right friend > 1-way crusher
Friends are within 1 seat of each other.
My biggest pet peeve was working in a restaurant and trying to seat a large group. That hatred has been with me for decades, that I actively refuse to involve myself in dinners larger than 6 people. It's noisy. It's too much management. There's multiple conversations. It's awful.
Even during family outings in public areas, I assemble little groups and pretend like we don't know each other.
And before anybody even asks, I absolutely segmented my wedding into different 6-person teams when we went out in public.
The group in this comic is bizarrely low connectivity for what is supposedly a friendship group. Not a single 3-cycle of actual friends among them?