ABCD

Movie Seating

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.
At the movies, I get frustrated when we file into our row haphazardly, ignoring the computationally difficulty problem of seating people together for maximum enjoyment. [[Map of relationships between 8 people.]] {{legend:}} Single line: friends. Double line: in a relationship. Arrow: one-way crush. Dashed line: acquaintances [[The eight friends sitting in a row in a dark cinema. Narrator and one other are between two lovers.]] Guys! This is not socially optimal! {{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.}}
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.