El número Bacon

Ahora que han terminado los exámenes, os planteo un pequeño juego relacionado con la entrada anterior sobre las redes de contactos.

Todos hemos dicho alguna vez que el mundo es un pañuelo al encontrarnos con alguien inesperado en algún lugar remoto; o cuando hablando por primera vez con una persona te enteras de que tienes un conocido común. De hecho, relacionada con esta segunda cuestión, existe una teoría llamada "los seis grados de separación". Esta teoría intenta probar que cualquier persona de la Tierra está conectada con cualquier otra a través de una cadena de conocidos que no tiene más de cinco intermediarios, es decir, un máximo de seis enlaces. Curioso, ¿no? Pensad entonces de nuevo la utilidad de herramientas como LinkedIn...

Bueno, a lo que iba. El juego que os propongo está basado en el número Bacon. El número Bacon de un actor se define como el grado de separación que tiene con respecto a Kevin Bacon, teniendo en cuenta las películas en las que han participado. Veamos algunos ejemplos:

• El número Bacon de Kevin Bacon es, lógicamente, 0.
• El número Bacon de Josh Brolin es 1, ya que trabajó directamente con Kevin Bacon en "El hombre sin sombra".
• El número Bacon de Javier Bardem es 2, ya que Bardem trabajó con Josh Brolin en "No es país para viejos" y Josh Brolin trabajó con Kevin Bacon en "El hombre sin sombra".
• ¡Y el número Bacon de Karlos Arguiñano es 3, ya que trabajó con Javier Bardem en "Airbag"!

El objetivo del juego es encontrar un actor/actriz que tenga un número Bacon mayor o igual que cinco (pero menor que infinito). La herramienta a usar es El Óráculo de Bacon (http://oracleofbacon.org/), un sitio web donde puedes obtener el número Bacon de cualquier actor y la secuencia de películas y actores que los liga. Ya os adelanto que es bastante complicado...

¿Y qué tiene que ver esto con Teleco? Os recomendaría que visitarais la página que explica cómo funciona El Oráculo de Bacon. El Oráculo de Bacon es capaz de encontrar el grado de separación entre dos actores. Para ello, en primer lugar construye un diagrama en el que cada actor o actriz se representa por un nodo, y si dos actores han participado en la misma película, entonces dichos nodos se unen mediante un enlace. A ese diagrama se le denomina grafo. Por ejemplo, en la siguiente figura puedes ver el grafo que muestra la relación entre los actores que he mencionado antes (y alguno más).

El Oráculo de Bacon lo que hace es construir ese grafo y aplicar un algoritmo de camino más corto, es decir, un algoritmo que calcula cuál es la ruta más corta para ir de un nodo hasta otro, en este caso, el nodo "Kevin Bacon" (teniendo en cuenta, claro está, que sólo podemos movernos a través de los enlaces existentes). Existe una rama de las matemáticas y de la informática dedicada a estudiar estas cuestiones, la Teoría de Grafos, y tiene muchísimas aplicaciones. Por ejemplo, cuando le dices al GPS de tu móvil que busque la ruta más corta para ir a algún sitio está usando esa misma idea. ¡Y esa idea también está presente en el caso de las redes de comunicaciones! Una red de comunicaciones también se puede representar por un grafo. Los ordenadores y los routers son los nodos; los cables y los enlaces inalámbricos son los enlaces que conectan esos nodos; y los algoritmos de camino más corto se utilizan a la hora de ver por dónde llevar el tráfico, por ejemplo, esta página web, desde el lugar donde está almacenada hasta tu ordenador.

Por cierto, para construir el grafo con los actores y sus conexiones, El Oráculo de Bacon utiliza la información disponible en la Internet Movie Database. Merece la pena echarla un ojo si te gusta el cine, es una pasada...

Bueno, qué, ¿has tenido suerte encontrando un actor o actriz con número Bacon mayor o igual que cinco?