173 - 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.

This is an archival copy of the works from xkcd.com.