https://www.explainxkcd.com/wiki/api.php?action=feedcontributions&feedformat=atom&user=Ilus360explain xkcd - User contributions [en]2026-04-19T15:33:19ZUser contributionsMediaWiki 1.30.0https://www.explainxkcd.com/wiki/index.php?title=173:_Movie_Seating&diff=80218173: Movie Seating2014-12-04T21:49:04Z<p>Ilus360: changed a word in Solutions</p>
<hr />
<div>{{comic<br />
| number = 173<br />
| date = October 20, 2006<br />
| title = Movie Seating<br />
| image = movie_seating.png<br />
| titletext = 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.<br />
}}<br />
<br />
==Explanation==<br />
In movie theaters in the US, {{w|Movie_theater#Pricing_and_admission|seats are not reserved}}. That is, tickets are sold for a screening, do not designate seats, and therefore let an entering patron can take any vacant seat. Therefore a group of incoming patrons may walk in a column and take a section of consecutive seats in a row, each person taking one next to the person in front of them. The order of these people is thus determined by the order in which they walk into the theater, which is in most cases random.<br />
<br />
Cueball is upset at the way he and his friends have sat down at the movie theater. Part of the problem is that two people who are apparently in a relationship do not sit together. He therefore tries to use a {{w|social graph}} to calculate the best way for him and his seven friends to sit in a row, while taking into account all of the social connections among them. In {{w|mathematics}}, this type of problem is called {{w|combinatorial optimisation}}. The most popular example, the "{{w|Travelling Salesman Problem}}", is referenced in the title text, as well as in comics [[287]] and [[399]].<br />
<br />
The title text shows that another part of the problem is that Cueball's friends who could have helped him calculate a solution are each sitting three seats away from him, and so he cannot ask them for help.<br />
<br />
==Solutions==<br />
Two hypothetical solutions for the specific problem proposed in the comic are displayed:<br />
[[File:173_Solutions.jpg]]<br />
<br />
==Transcript==<br />
: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.<br />
:[Map of relationships between 8 people.]<br />
:[Legend:] <br />
::Single line: friends.<br />
::Double line: in a relationship.<br />
::Arrow: one-way crush.<br />
::Dashed line: acquaintances<br />
:[The eight friends sitting in a row in a dark cinema. Cueball and one other are between two lovers.]<br />
:Cueball: Guys! This is not socially optimal!<br />
<br />
{{comic discussion}}<br />
[[Category:Comics featuring Cueball]]<br />
[[Category:Comics featuring Megan]]<br />
[[Category:Comics featuring Hairy]]<br />
[[Category:Math]]</div>Ilus360https://www.explainxkcd.com/wiki/index.php?title=173:_Movie_Seating&diff=80217173: Movie Seating2014-12-04T21:48:37Z<p>Ilus360: added "Solutions"</p>
<hr />
<div>{{comic<br />
| number = 173<br />
| date = October 20, 2006<br />
| title = Movie Seating<br />
| image = movie_seating.png<br />
| titletext = 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.<br />
}}<br />
<br />
==Explanation==<br />
In movie theaters in the US, {{w|Movie_theater#Pricing_and_admission|seats are not reserved}}. That is, tickets are sold for a screening, do not designate seats, and therefore let an entering patron can take any vacant seat. Therefore a group of incoming patrons may walk in a column and take a section of consecutive seats in a row, each person taking one next to the person in front of them. The order of these people is thus determined by the order in which they walk into the theater, which is in most cases random.<br />
<br />
Cueball is upset at the way he and his friends have sat down at the movie theater. Part of the problem is that two people who are apparently in a relationship do not sit together. He therefore tries to use a {{w|social graph}} to calculate the best way for him and his seven friends to sit in a row, while taking into account all of the social connections among them. In {{w|mathematics}}, this type of problem is called {{w|combinatorial optimisation}}. The most popular example, the "{{w|Travelling Salesman Problem}}", is referenced in the title text, as well as in comics [[287]] and [[399]].<br />
<br />
The title text shows that another part of the problem is that Cueball's friends who could have helped him calculate a solution are each sitting three seats away from him, and so he cannot ask them for help.<br />
<br />
==Solutions==<br />
Two hypothetical solutions for the specific problem proposed in the comic are displayed below.<br />
[[File:173_Solutions.jpg]]<br />
<br />
==Transcript==<br />
: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.<br />
:[Map of relationships between 8 people.]<br />
:[Legend:] <br />
::Single line: friends.<br />
::Double line: in a relationship.<br />
::Arrow: one-way crush.<br />
::Dashed line: acquaintances<br />
:[The eight friends sitting in a row in a dark cinema. Cueball and one other are between two lovers.]<br />
:Cueball: Guys! This is not socially optimal!<br />
<br />
{{comic discussion}}<br />
[[Category:Comics featuring Cueball]]<br />
[[Category:Comics featuring Megan]]<br />
[[Category:Comics featuring Hairy]]<br />
[[Category:Math]]</div>Ilus360https://www.explainxkcd.com/wiki/index.php?title=File:173_Solutions.jpg&diff=80216File:173 Solutions.jpg2014-12-04T21:47:01Z<p>Ilus360: I created two hypothetical solutions to the specific problem put form in comic 173</p>
<hr />
<div>== Summary ==<br />
I created two hypothetical solutions to the specific problem put form in comic 173<br />
== Licensing ==<br />
{{XKCD file derived}}</div>Ilus360