See the tattoo that kyra sedgwick shares with kevin bacon and their kids. The presentation shows an example using alexandra daddario, who played annabeth in percy jackson films. Nov 06, 2017 the higher the bacon number, the farther away from kevin bacon the actor is. We assign kevin bacon himself a kevinbaconnumber of 0. Have you ever played the game six degrees of kevin bacon. The game involves trying to connect any movie star to the actor kevin bacon, linking them by other actors who have appeared in the same film. Sedgwick gave birth shortly after filming miss rose white and named after the movies art director, sosie hublitz. The computation of a bacon number for actor x is a shortest path algorithm, applied to the costardom network. Kevin bacon mourns homicide victim who shares his name. If an actor appears in the same movie as kevin bacon his bacon number is 1. Lecture 19, february 15 department of computer science. One application is the famous kevin bacon game, which you will implement in lab assignment 3. Every actor who has acted with kevin bacon in a movie is assigned a bacon number of 1, every actor who acted with someone who acted with kevin bacon is given a bacon number of 2, and so on. The breadth first tree rooted at kevin bacon consists of shortest paths from kevin bacon to all other actors who have a finite kevin bacon number.
The bacon number of x is 1 plus the lowest bacon number of all actors who have appeared in a movie with x. As an example, if the social network consists of actors in which two actors are connected by a link if they appeared in the same movie, and kevin bacon is the distinguished individual, then the client computes the kevin bacon number of every actor in the network. Sally fields has a bacon number of 2, because she was in forrest gump with tom hanks, who was in apollo 12 with kevin bacon. Oracle of bacon aka 6 degrees of bacon is a game where the goal is to find an actoractress with the furthest movie distance from the renowned actor kevin bacon. An actors socalled bacon number is the distance of the actor from kevin bacon. Apollo kevin bacon tom hanks gary sinise hollowman elisabeth shue kevin bacon josh brolin. Lets pretend that its facebook for simplification of discussion.
Nov 03, 2015 most people have about 6 degrees of separation small world theory, but not everyone has 6 degrees of separation from kevin bacon or any other given person. If you want to dig further into how shortestpath algorithms work, i recommend the textbook. As you may know, kevin bacon is a prolific actor who has appeared in many movies. Kevin norwood bacon born july 8, 1958 is an american actor and musician whose films include musicaldrama film footloose 1984, the controversial historical conspiracy legal thriller jfk 1991, the legal drama a few good men 1992, the historical docudrama apollo 1995 and the mystery drama mystic river 2003. When the user types all, your program should print the paths between every actor and kevin. The adjacency matrix of the graph is the matrix where element i,j is the number of edges connecting nodes i and j, i. The kevin bacon number of an actor is therefore the length of the shortest path through the graph connecting the actors node to kevin bacons node. The best kevin bacon jokes, funny tweets, and memes. The oracle of bacon internet movie database linking engine web server.
It explains how we calculate her bacon number as 2. Python implementation of the game oracle of bacon using the imdb data of actors and movies. Sosie bacon was born on march 15, 1992, to the married actors kevin bacon and kyra sedgwick. The kevin bacon number will be the shortest distances from each actor to kevin bacon. What i want to be able to do is have the user enter cruise, tom and then find all the movies tom cruise has been in and have all the actors in that films be nodes, and each actor then has a list of movies theyve stared in, and this keeps going until an actor has appeared alongside kevin bacon, the shortest number of connection or nodes is. Here are some excepts from the output of the program.
However, bacon, as well as son travis and daughter sosie, werent laughing. I want the bfs algorithm to print out all of the edges and kevin bacon number, or print out that it is not possible if the actor cannot be reached. For the six degrees of kevin bacon game, we are only concerned with finding the shortest path in terms of the number of connecting movies edges used, so each edge can be thought of as having weight 1. The idea of the game is to connect an actor to kevin bacon through a trail of actors who appeared together in movies, and do so in less than six steps. Kevin norwood bacon was born on july 8, 1958 in philadelphia, pennsylvania, to ruth hilda holmes, an elementary school teacher, and. While there is only one person with bacon number 0 kevin bacon himself, most individuals involved in the hollywood film industry have a bacon number of 6 or less. Tom cruises linguistic bacon number is 2 tom cruise and kevin bacon are connected by strip search. By convention, kevin bacons kevin bacon number is zero.
The oracle uses the data from wikipedia and can give you the shortest path from every actor and actress that can be connected to kevin bacon. Try your hand in an internet parlor game about kevin bacons acting career. This article demonstrates how to use the codeproject. Here are some observations that i used in my program, that should suffice it. Thus to solve the kevin bacon game, we perform a breadthfirst survey from kevin bacon. This applies to all actors who have not worked with any actors outside of their ecosystem. The higher the bacon number, the greater the separation from kevin bacon the actor is.
Then, using dijkstras algorithm, you can find the shortest path where all actors and. Kevin bacon, a wellknown actor, inspired a college movie game called six degrees of kevin bacon, which is centered on finding the bacon number of an arbitrary actor or actress. Life was taken from him much too soon kevin bacon of michigan was found dead in a home on dec. This number changes as the actor database is updated. The bacon number of an actor or actress is determined by the following rules. The higher the bacon number, the farther away from kevin bacon the actor is. Python implementation of the game oracle of bacon using the imdb data of actors and. How can i calculate the distance from one person to another basically, a kevin bacon number. Note that the white vertices are unreachable from kevin bacon. The kevin bacon game assigns a bacon number to a person based on how many of degrees of separation there is between the person and kevin bacon. Join sign up keep track of your favorite shows and movies, across all your devices.
A previous version of this computer program used information on some 800,000 people from the internet movie. Programs such as make and ant as well as spreadsheets need this algorithm. For example, if youre writing spreadsheet software, and the spreadsheet contains cells with formulas referencing other cells, you need to figure out. Kevin bacon is the center of the universe not really, but lets let him feel good about himself. In this assignment, you will find all persons with a bacon number of 8 or higher.
The object of the game is to start with any actor or actress who has been in a movie and connect them to kevin bacon in the smallest number of links possible. After reading in the data, the program should then prompt the user for. One application is the famous kevin bacon game, which you will implement in lab assignment 5. Kevin bacon full list of movies and tv shows in theaters, in production and upcoming films. Kevin s early training as an actor came from the manning street. Nov 22, 20 for the six degrees of kevin bacon game, we are only concerned with finding the shortest path in terms of the number of connecting movies edges used, so each edge can be thought of as having weight 1. This is strictly a proof of concept and would be horribly inefficient in practice. Algorithm proves vince gill is the kevin bacon of the music. Apr 02, 2015 tom cruises linguistic bacon number is 2 tom cruise and kevin bacon are connected by strip search. Kevin bacon numbers, link any actor to any other, the center of the hollywood universe, and more the oracle of bacon.
This is the most comprehensive version of the kevin bacon game on the web. His films include musicaldrama film footloose 1984, the controversial historical conspiracy legal thriller jfk 1991, the legal drama a few good men 1992, the historical docudrama apollo 1995, and the mystery drama mystic river 2003. Everyone has 6 degrees of separation from kevin bacon fact. The kevin bacon number of actor j is thus the smallest value of n such that mi,j 0 or equivalently, mj,i 0 where i is kevin bacon and m is the nth power of the adjacency matrix. Invoke breadthfirst search from the kevin bacon vertex, and record the resulting bfs tree as a collection of parent vertices for each black vertex. His films include musicaldrama film footloose 1984, the controversial historical conspiracy legal thriller jfk 1991, the legal drama a few good men 1992, the historical docudrama. Google unveils six degrees of kevin bacon function with video. My best idea is a bidirectional search, with a depth limit to limit computational complexity and avoid the problem of people who simply cant be connected in the graph, but i realize this is rather brute force. Kevin bacon is so prolific that his career has inspired a parlor game called six degrees of kevin bacon, in which players link other stars to the actor through six or fewer films. Brad pitt was in sleepers with kevin bacon morgan freeman has a bacon number of 2 who has a bacon number of 4 or more. She appeared in a film with bessie love, who made a movie with eli wallach, who acted in a film with kevin bacon, and so we say that renee adorees kevin bacon number. Hes never been nominated for an oscar, but hes certainly achieved immortalitybased on the premise that he is the hub of the entertainment universe. Jan 19, 2018 see the tattoo that kyra sedgwick shares with kevin bacon and their kids. If x does not have a bacon number of 2, the computation continues, examining all actors with whom x has been in a movie.
Google adds six degrees of kevin bacon easter egg pcworld. Any remaining actor who has been in the same cast as an actor whose kevinbaconnumber is 1. Kevin bacon numbers, link any actor to any other, the center of the. Pdf lowering six degrees of kevin bacon by genetic algorithm. In the example above, mary pickford has a bacon number of 3. I knew i have an unofficial bacon number of 2, thanks to my extra work, but i had no idea i was official. An actor is considered to be linked to another actor if the actors have appeared in the same movie. Dividing the length of such a path by 2 yields the kevin bacon number for the actor at the other end of the path. Kevin bacon numbers, link any actor to any other, the center of the hollywood universe, and more. Of more interest to a lot of programmers than the kevin bacon game is another interesting problem of file dependencies. One might think to apply dijkstras shortest path algorithm to this problem, but that would be. Try the game a few times and see if you can find someone with a bacon number higher than 3.
Find kevin bacons phone number, address, and email on spokeo, the leading online directory for contact information. Finding kevin bacon exercise sheet for each pupil or small group. Almost all wellknown actors have a bacon number of 1 or 2. Consider a movie actor, say renee adoree, a silent film actress from the 1920s. Kevin bacons phone number, email, address, public records. In fact, most have a kevin bacon number of 3 or less. Shortest path graph traversal for kevin bacon game stack overflow. Kevin norwood bacon born july 8, 1958 is an american actor and musician. Sleepers six degrees of kevin bacon pictures cbs news. For example, an actor who works alone on a youtube project. I also discovered that i am in fact listed in imbd, but they left out my middle initial, which is part of my official sagaftra name. Google now provides answers when you search for an actors bacon number, which is the number of connections between kevin bacon and the actor in your query. For a description of the kevin bacon game, follow this occasionally unreliable link or look at exercise 15. Sedgwick gave birth shortly after filming miss rose white.
Six degrees of kevin bacon or bacons law is a parlour game based on the six degrees of. Feb 05, 2016 algorithm proves vince gill is the kevin bacon of the music industry. The running time is proportional to the number of individuals and. Scientists have identified a particularly interesting class of graphs, known as smallworld graphs, that arise in numerous applications in the natural and social. For example, if you are kevin bacon, then your bacon number is 0. The six degrees of separation rule suggests that most actors will have a kevin bacon number of 6 or less. Thus, we would like to use the breadthfirst search algorithm, which will solve the problem and be more time efficient than dijkstras algorithm. Six degrees of kevin bacon craving a little oscar trivia.
Any actor except kevin bacon himself who has starred in a movie with kevin bacon has a kevinbaconnumber of 1. Algorithm proves vince gill is the kevin bacon of the music industry. Bacon numbers the bacon number of an actor is the minimum number of steps required to connect him to kevin bacon. As of april 28, 20, the oracle of bacon computed that of the actors listed. Google just established itself as the undisputed master of the six degrees of kevin bacon game with a new bacon number search easter egg. See the tattoo that kyra sedgwick shares with kevin bacon. Everyone has 6 degrees of separation from kevin bacon. This paper creates a new movie with a cast that lowers the weighted average for. Kevin norwood bacon was born on july 8, 1958 in philadelphia, pennsylvania, to ruth hilda holmes, an elementary school teacher, and edmund norwood bacon, a prominent architect who was on the cover of time magazine in november 1964. To make the hall of fame, you must find someone with a bacon number of 7. Every actor who has acted with kevin bacon in a movie is assigned a bacon number of 1, every actor who acted with someone who acted with kevin bacon is given a.
Guess the number of degrees of separation between 2 actors to view the answer. I have people and i have a list of their friends, so i have the connections between them. Those actors who have worked directly with kevin bacon have a bacon number of 1. The trivia game six degrees of kevin bacon has players connect any actor to kevin bacon in as few links as possible. I just discovered i have an official kevin bacon number of 3. I found the only person 10 degrees from kevin bacon. Important note the data retrieval if set of 5,000,000 as it should be will consume lots of code projects bandwidth.
1220 241 456 933 857 511 279 923 1035 402 1605 721 1075 35 665 544 12 1239 74 1299 625 1124 1459 1611 1320 376 1040 34 1227 297 1257 6 896