Seis grados de Kevin Bacon o "Ley de Bacon" es un juego de salón basado en el concepto de "seis grados de separación", que postula que cualquiera de las dos personas en la Tierra están separadas por seis o menos enlaces conocidos. Los aficionados al cine se desafían mutuamente para encontrar el camino más corto entre un actor arbitrario y el prolífico actor Kevin Bacon. Se basa en la suposición de que cualquier persona involucrada en la industria cinematográfica de Hollywood puede vincularse a través de sus roles cinematográficos con Bacon en seis pasos. En 2007, Bacon comenzó una organización caritativa llamada SixDegrees.org. En 2020, Bacon comenzó un podcast llamado el último grado de Kevin Bacon.
El número de tocino de un actor es el número de grados de separación que tiene del tocino, según lo definido por el juego. Esta es una aplicación del concepto de número de Erdős a la industria del cine de Hollywood. Cuanto mayor sea el número de tocino, mayor es la separación de Kevin Bacon el actor.
El cálculo de un número de tocino para el actor X es un algoritmo de "ruta más corta", aplicado a la red de coprotagonistas:
Este algoritmo está escrito en lenguaje C.
Actor - Los datos de la película están en el directorio ../data.
El formato de entrada está en:
Movie1 (año)/Surname_actor1, name_actor1/Surname_actor2, name_actor2
Movie2 (año)/Surname_actor3, name_actor3/Surname_actor4, name_actor4
Tokenizer de cadena se utiliza para limpiar los datos.
El algoritmo convierte los datos en gráfico bipartito no dirigido después de encontrar que cuál es el número de vértice de este gráfico.
Después de que se realiza el gráfico, se utiliza la primera búsqueda para encontrar cuál es el número de tocino de cada actor.
La primera búsqueda de amplitud también se usa para cuál es la distancia del mapa de conexión más corta entre un actor específico y Kevin Bacon.
chmod 777 run.sh
./run.sh
