[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:03.00,Default,,0000,0000,0000,,Hi everybody! Welcome to CS 215.
Dialogue: 0,0:00:03.00,0:00:06.00,Default,,0000,0000,0000,,My name is Micheal Littman, and I'm going to be your instructor.
Dialogue: 0,0:00:06.00,0:00:08.00,Default,,0000,0000,0000,,Let's get off with a little magic trick.
Dialogue: 0,0:00:08.00,0:00:12.00,Default,,0000,0000,0000,,All right! Here is a collection of actors from movies.
Dialogue: 0,0:00:12.00,0:00:18.00,Default,,0000,0000,0000,,This is Bruce Willis, Danny Devito, Cloris Leachman, Stanley Tucci,
Dialogue: 0,0:00:18.00,0:00:23.00,Default,,0000,0000,0000,,Tom Hanks, Haley Joel Osment, and Robin Williams.
Dialogue: 0,0:00:23.00,0:00:27.00,Default,,0000,0000,0000,,I'm going to connect together actors who were in movies together
Dialogue: 0,0:00:27.00,0:00:29.00,Default,,0000,0000,0000,,with lines that represents those movies.
Dialogue: 0,0:00:29.00,0:00:33.00,Default,,0000,0000,0000,,So Bruce Willis and Tom Hanks were in a movie together called,
Dialogue: 0,0:00:33.00,0:00:37.00,Default,,0000,0000,0000,,"The Bonfire of the Vanities" that seemed like it was going to be very good but it was not.
Dialogue: 0,0:00:37.00,0:00:40.00,Default,,0000,0000,0000,,Bruce Willis and Cloris Leachman were in a movie together
Dialogue: 0,0:00:40.00,0:00:44.00,Default,,0000,0000,0000,,called "Beavis and Butt-Head Do America"--it was not a very popular movie.
Dialogue: 0,0:00:44.00,0:00:49.00,Default,,0000,0000,0000,,Tom Hanks and Stanley Tucci were in a movie called "The Terminal."
Dialogue: 0,0:00:49.00,0:00:55.00,Default,,0000,0000,0000,,Haley Joel Osment and Bruce Willis were in "The Sixth Sense." They were the stars of that movie.
Dialogue: 0,0:00:55.00,0:00:57.00,Default,,0000,0000,0000,,I will not tell you the ending, but Haley Joel Osment
Dialogue: 0,0:00:57.00,0:01:01.00,Default,,0000,0000,0000,,was also in "Forrest Gump" with Tom Hanks.
Dialogue: 0,0:01:01.00,0:01:05.00,Default,,0000,0000,0000,,Robin Williams and Stanley Tucci were in a movie called "Deconstructing Harry."
Dialogue: 0,0:01:05.00,0:01:08.00,Default,,0000,0000,0000,,Cloris Leachman and Stanley Tucci were in a movie called "Gambit".
Dialogue: 0,0:01:08.00,0:01:11.00,Default,,0000,0000,0000,,Danny Devito and Robin Williams were in "Death to Smoochy." All right!
Dialogue: 0,0:01:11.00,0:01:14.00,Default,,0000,0000,0000,,Next I'm going to connect Bruce Willis and Danny Devito,
Dialogue: 0,0:01:14.00,0:01:17.00,Default,,0000,0000,0000,,who were in a movie together called "I'm Still Here."
Dialogue: 0,0:01:17.00,0:01:21.00,Default,,0000,0000,0000,,And lastly, I'm going to connect Bruce Willis and Stanley Tucci,
Dialogue: 0,0:01:21.00,0:01:23.00,Default,,0000,0000,0000,,who were in a movie called "Billy Bathgate."
Dialogue: 0,0:01:23.00,0:01:25.00,Default,,0000,0000,0000,,All right! Now that we have the diagram, I'm going to start off with one of the actors.
Dialogue: 0,0:01:25.00,0:01:30.00,Default,,0000,0000,0000,,Let's say Bruce Willis and I'm going to move around on this structure
Dialogue: 0,0:01:30.00,0:01:34.00,Default,,0000,0000,0000,,visiting all the movies exactly once and so let's see how that goes.
Dialogue: 0,0:01:34.00,0:01:36.00,Default,,0000,0000,0000,,So there's lot of different choices to start off.
Dialogue: 0,0:01:36.00,0:01:43.00,Default,,0000,0000,0000,,Let's say, I'm going to go from Bruce Willis to Tom Hanks, Tom Hanks to Stanley Tucci,
Dialogue: 0,0:01:43.00,0:01:51.00,Default,,0000,0000,0000,,Stanley Tucci back to Bruce Willis, Bruce Willis to Cloris Leachman to Stanley Tucci again,
Dialogue: 0,0:01:51.00,0:01:57.00,Default,,0000,0000,0000,,to Robin Williams to Danny Devito to Bruce Willis to Haley Joel Osment,
Dialogue: 0,0:01:57.00,0:02:01.00,Default,,0000,0000,0000,,and then to Tom Hanks, and now you can see that I've visited
Dialogue: 0,0:02:01.00,0:02:05.00,Default,,0000,0000,0000,,all of the movies exactly once and I ended up at Tom Hanks.
Dialogue: 0,0:02:05.00,0:02:07.00,Default,,0000,0000,0000,,All right! So let's try this again with a different set of actors.
Dialogue: 0,0:02:07.00,0:02:11.00,Default,,0000,0000,0000,,Now we've got Susan Sarandon, Dustin Hoffman, Julia Roberts,
Dialogue: 0,0:02:11.00,0:02:15.00,Default,,0000,0000,0000,,Kevin Bacon, Robert De Niro, Anne Hathaway, and Meryl Streep.
Dialogue: 0,0:02:15.00,0:02:17.00,Default,,0000,0000,0000,,And then we're going to put in some of the movies again.
Dialogue: 0,0:02:17.00,0:02:23.00,Default,,0000,0000,0000,,Robert De Niro and Dustin Hoffman who were in a movie together called "Wag the Dog."
Dialogue: 0,0:02:23.00,0:02:27.00,Default,,0000,0000,0000,,Robert De Niro and Meryl Streep were in a movie together called "Marvin's Room."
Dialogue: 0,0:02:27.00,0:02:30.00,Default,,0000,0000,0000,,Dustin Hoffman and Susan Sarandon were in a movie together called "Moonlight Mile."
Dialogue: 0,0:02:30.00,0:02:34.00,Default,,0000,0000,0000,,Dustin Hoffman and Julia Roberts were in a movie together called "Hook."
Dialogue: 0,0:02:34.00,0:02:38.00,Default,,0000,0000,0000,,Dustin Hoffman and Kevin Bacon were in a movie together called "Sleepers."
Dialogue: 0,0:02:38.00,0:02:41.00,Default,,0000,0000,0000,,Susan Sarandon and Julia Roberts were in a movie together called "Stepmom."
Dialogue: 0,0:02:41.00,0:02:45.00,Default,,0000,0000,0000,,Kevin Bacon and Julia Roberts were in "Flatliners."
Dialogue: 0,0:02:45.00,0:02:47.00,Default,,0000,0000,0000,,Nobody can tell from some of the movies and the actors
Dialogue: 0,0:02:47.00,0:02:50.00,Default,,0000,0000,0000,,that I've picked that I watched more movies in the 80s than I watch now.
Dialogue: 0,0:02:50.00,0:02:53.00,Default,,0000,0000,0000,,Meryl Streep and Kevin Bacon were in a movie together called "The River Wild."
Dialogue: 0,0:02:53.00,0:02:57.00,Default,,0000,0000,0000,,Meryl Streep and Anne Hathaway were in "The Devil Wears Prada" together.
Dialogue: 0,0:02:57.00,0:03:02.00,Default,,0000,0000,0000,,And Anne Hathaway and Julia Roberts were in "Valentines Day."
Dialogue: 0,0:03:02.00,0:03:05.00,Default,,0000,0000,0000,,We're going to do this as a little bit of a quiz so I'm going to mark
Dialogue: 0,0:03:05.00,0:03:08.00,Default,,0000,0000,0000,,each of these edges as something that you need to visit.
Dialogue: 0,0:03:08.00,0:03:10.00,Default,,0000,0000,0000,,You need to visit all of them.
Dialogue: 0,0:03:10.00,0:03:13.00,Default,,0000,0000,0000,,I strongly suggest that you actually check them off as you go
Dialogue: 0,0:03:13.00,0:03:16.00,Default,,0000,0000,0000,,because it's really easy to do one twice or forget one by accident.
Dialogue: 0,0:03:16.00,0:03:18.00,Default,,0000,0000,0000,,So this is what I want you to do, I want you to go through
Dialogue: 0,0:03:18.00,0:03:23.00,Default,,0000,0000,0000,,and start at Meryl Streep and move along the green lines here at the movies
Dialogue: 0,0:03:23.00,0:03:26.00,Default,,0000,0000,0000,,and each time you visit a movie, check it off as you go.
Dialogue: 0,0:03:26.00,0:03:28.00,Default,,0000,0000,0000,,So the right answer in this quiz is to have all the edges
Dialogue: 0,0:03:28.00,0:03:30.00,Default,,0000,0000,0000,,checked off and none of them checked off twice.
Dialogue: 0,0:03:30.00,0:03:33.00,Default,,0000,0000,0000,,It's really easy to mess that up, so be very careful.
Dialogue: 0,0:03:33.00,0:03:36.00,Default,,0000,0000,0000,,And then when you're done, I want you to mark the little bubble
Dialogue: 0,0:03:36.00,0:03:40.00,Default,,0000,0000,0000,,corresponding to which actor you end up with at the end of your path.
Dialogue: 0,0:03:40.00,0:03:42.00,Default,,0000,0000,0000,,You can follow any path that you want--you just have to make sure
Dialogue: 0,0:03:42.00,0:03:45.00,Default,,0000,0000,0000,,that you visit each of the movies once.
Dialogue: 0,0:03:45.00,0:03:49.00,Default,,0000,0000,0000,,All right! I'd like you to actually go and do this and check off the actor that you end up with.