Movie Seating

Movie Seating

(alt-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.

What If? is now on YouTube!
Check out the first video for the answer to
“What if we aimed the Hubble Telescope at Earth?”
and follow xkcd’s What If? The Video Series channel to be notified about each new video.