Guess the number of degrees of separation between 2 actors to view the answer. In the example above, mary pickford has a bacon number of 3. 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. Six degrees of kevin bacon is a game that ask movie buffs to connect an actor to the footloose star in. Kevin bacon is the center of the universe not really, but lets let him feel good about himself. Any remaining actor who has been in the same cast as an actor whose kevinbaconnumber is 1. Kevin norwood bacon born july 8, 1958 is an american actor and musician. 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 presentation shows an example using alexandra daddario, who played annabeth in percy jackson films. One might think to apply dijkstras shortest path algorithm to this problem, but that would be. 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. If you want to dig further into how shortestpath algorithms work, i recommend the textbook. Bacon numbers the bacon number of an actor is the minimum number of steps required to connect him to kevin bacon.
To make the hall of fame, you must find someone with a bacon number of 7. Invoke breadthfirst search from the kevin bacon vertex, and record the resulting bfs tree as a collection of parent vertices for each black vertex. For example, if youre writing spreadsheet software, and the spreadsheet contains cells with formulas referencing other cells, you need to figure out. The running time is proportional to the number of individuals and. 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. 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. Pdf lowering six degrees of kevin bacon by genetic algorithm. Algorithm proves vince gill is the kevin bacon of the music.
One application is the famous kevin bacon game, which you will implement in lab assignment 5. 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. Sleepers six degrees of kevin bacon pictures cbs news. For a description of the kevin bacon game, follow this occasionally unreliable link or look at exercise 15. This is strictly a proof of concept and would be horribly inefficient in practice. For example, an actor who works alone on a youtube project. An actor is considered to be linked to another actor if the actors have appeared in the same movie. Kevin bacon numbers, link any actor to any other, the center of the hollywood universe, and more the oracle of bacon. 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. See the tattoo that kyra sedgwick shares with kevin bacon. Bacon number massachusetts institute of technology. Python implementation of the game oracle of bacon using the imdb data of actors and movies.
Sedgwick gave birth shortly after filming miss rose white. Kevin s early training as an actor came from the manning street. Kevin bacon numbers, link any actor to any other, the center of the hollywood universe, and more. The six degrees of separation rule suggests that most actors will have a kevin bacon number of 6 or less. Consider a movie actor, say renee adoree, a silent film actress from the 1920s. This is the most comprehensive version of the kevin bacon game on the web. Scientists have identified a particularly interesting class of graphs, known as smallworld graphs, that arise in numerous applications in the natural and social. Kevin bacon full list of movies and tv shows in theaters, in production and upcoming films.
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. I found the only person 10 degrees from kevin bacon. The oracle of bacon internet movie database linking engine web server. By convention, kevin bacons kevin bacon number is zero.
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. In this assignment, you will find all persons with a bacon number of 8 or higher. The higher the bacon number, the greater the separation from kevin bacon the actor is. Almost all wellknown actors have a bacon number of 1 or 2. Shortest path graph traversal for kevin bacon game stack overflow. After reading in the data, the program should then prompt the user for. Everyone has 6 degrees of separation from kevin bacon. One application is the famous kevin bacon game, which you will implement in lab assignment 3. 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. 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. I just discovered i have an official kevin bacon number of 3. Try your hand in an internet parlor game about kevin bacons acting career. Jan 19, 2018 see the tattoo that kyra sedgwick shares with kevin bacon and their kids.
Kevin bacon mourns homicide victim who shares his name. 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. Feb 05, 2016 algorithm proves vince gill is the kevin bacon of the music industry. The computation of a bacon number for actor x is a shortest path algorithm, applied to the costardom network. Life was taken from him much too soon kevin bacon of michigan was found dead in a home on dec. Of more interest to a lot of programmers than the kevin bacon game is another interesting problem of file dependencies. Important note the data retrieval if set of 5,000,000 as it should be will consume lots of code projects bandwidth. Six degrees of kevin bacon craving a little oscar trivia. Kevin bacons phone number, email, address, public records. I have people and i have a list of their friends, so i have the connections between them. 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. The code project kevin bacon game part 3 codeproject.
Then, using dijkstras algorithm, you can find the shortest path where all actors and. The best kevin bacon jokes, funny tweets, and memes. 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. In fact, most have a kevin bacon number of 3 or less. This article demonstrates how to use the codeproject. A previous version of this computer program used information on some 800,000 people from the internet movie. The bacon number of an actor or actress is determined by the following rules. Thus, we would like to use the breadthfirst search algorithm, which will solve the problem and be more time efficient than dijkstras algorithm. Those actors who have worked directly with kevin bacon have a bacon number of 1.
This paper creates a new movie with a cast that lowers the weighted average for. Join sign up keep track of your favorite shows and movies, across all your devices. Apr 02, 2015 tom cruises linguistic bacon number is 2 tom cruise and kevin bacon are connected by strip search. I knew i have an unofficial bacon number of 2, thanks to my extra work, but i had no idea i was official. For a description of the kevin bacon game, follow this occasionally unreliable link. 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. Sosie bacon was born on march 15, 1992, to the married actors kevin bacon and kyra sedgwick. As of april 28, 20, the oracle of bacon computed that of the actors listed.
Tom cruises linguistic bacon number is 2 tom cruise and kevin bacon are connected by strip search. How can i calculate the distance from one person to another basically, a kevin bacon number. Sedgwick gave birth shortly after filming miss rose white and named after the movies art director, sosie hublitz. Everyone has 6 degrees of separation from kevin bacon fact. This number changes as the actor database is updated.
Lets pretend that its facebook for simplification of discussion. 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. Finding kevin bacon exercise sheet for each pupil or small group. Lecture 19, february 15 department of computer science.
It explains how we calculate her bacon number as 2. If an actor appears in the same movie as kevin bacon his bacon number is 1. The higher the bacon number, the farther away from kevin bacon the actor is. Algorithm proves vince gill is the kevin bacon of the music industry. Thus to solve the kevin bacon game, we perform a breadthfirst survey from kevin bacon. 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. 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.
However, bacon, as well as son travis and daughter sosie, werent laughing. 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. See the tattoo that kyra sedgwick shares with kevin bacon and their kids. Note that the white vertices are unreachable from kevin bacon. As you may know, kevin bacon is a prolific actor who has appeared in many movies. Dividing the length of such a path by 2 yields the kevin bacon number for the actor at the other end of the path. 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. 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. Google just established itself as the undisputed master of the six degrees of kevin bacon game with a new bacon number search easter egg. Python implementation of the game oracle of bacon using the imdb data of actors and. Try the game a few times and see if you can find someone with a bacon number higher than 3. For example, if you are kevin bacon, then your bacon number is 0. Any actor except kevin bacon himself who has starred in a movie with kevin bacon has a kevinbaconnumber of 1.
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. If x does not have a bacon number of 2, the computation continues, examining all actors with whom x has been in a movie. 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. Nov 06, 2017 the higher the bacon number, the farther away from kevin bacon the actor is. The trivia game six degrees of kevin bacon has players connect any actor to kevin bacon in as few links as possible. 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. Kevin norwood bacon was born on july 8, 1958 in philadelphia, pennsylvania, to ruth hilda holmes, an elementary school teacher, and.
Six degrees of kevin bacon or bacons law is a parlour game based on the six degrees of. Kevin bacon numbers, link any actor to any other, the center of the. Apollo kevin bacon tom hanks gary sinise hollowman elisabeth shue kevin bacon josh brolin. 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. 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.
Google adds six degrees of kevin bacon easter egg pcworld. The kevin bacon number will be the shortest distances from each actor to kevin bacon. An actors socalled bacon number is the distance of the actor from kevin bacon. Have you ever played the game six degrees of kevin bacon. We assign kevin bacon himself a kevinbaconnumber of 0. Here are some excepts from the output of the program. I have data for a site that for this purpose we can consider a social network. 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.
Find kevin bacons phone number, address, and email on spokeo, the leading online directory for contact information. Here are some observations that i used in my program, that should suffice it. When the user types all, your program should print the paths between every actor and kevin. 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. Google unveils six degrees of kevin bacon function with video. This applies to all actors who have not worked with any actors outside of their ecosystem. Use the scoreboard to keep track of your lifetime stats for each mode.