El otro día le preguntaba a Pancho...
"En un grafo donde los nodos sean actores de cine, y estén relacionados por las películas en las que dos actores estuvieron juntos en cartel (o sea, un nodo Orlando Bloom estaría unido con Viggo Mortensen por El Señor de los Anillos (aclaración para cortos :P))... ¿Cuál sería la distancia (mínima) entre (por tirar un ejemplo, no?) Jorge Porcel y Kevin Bacon?"
Pregunta que parecería capciosa, pero no es para tanto...
Resulta que la gente de la Universidad de Virginia se preguntó lo mismo. Decían: "Vamos, muchachos, Jorge Porcel, el gordito que actuó con Susana Giménez, piensen...". Claro, muchos se pueden llegar a imaginar que es un trabajo muy largo, buscar entre todas las películas... Era claramente un trabajo para una computadora. Por suerte ya existía la IMDB (Internet Movie Database), de donde sacar la información. Ahora, tal vez no todos lo saben, pero el problema de buscar el camino más corto entre dos nodos en un grafo de un problema de los catalogados NP (o sea, puede ser resuelta por una máquina del muñequa quebradiza Turing con múltiples cintas en tiempo polinómico). Como no daba para buscar una demostración a este problema de Hilbert, porque necesitaban la solución inmediatamente, hicieron uso del bolivian theorem, y empezaron a buscar exhaustivamente.
¡Y ahora si! La respuesta es ... 2!
¿No me creen?
Jorge Porcel en Carlito's Way (1993) con Sean Penn
Sean Penn en Mystic River (2003) con Kevin Bacon
Claro está que no se puede buscar dos nodos cualquiera, por lo que dije arriba, así que los muchachos de la Universidad de Virginia nos dejan usar este motor de búsqueda, pero sólo con Kevin Bacon, en lo que se denomina El Oráculo de Bacon.
Simplemente pongan el nombre de un actor (les doy unos ejemplos con los que se van a sorprender: Carlos Gardel, Fabiana Cantilo, Guillermo Francella, y hasta Norberto "Pappo" Napolitano y Lia Crucet!) y devolverá el número de Bacon.
Sinceramente, yo no pude encontrar un actor que tenga un número de Bacon mayor a 4. Dejo el reto para la muchachada. Quien consiga un actor con un número de Bacon mayor o igual a 5 (no vale infinito ¬¬) se gana 2 kilos de tapioca gentileza de la Unión Vegetariana (tienen el link más abajo, son los adorables y apetecibles cerditos), y un viaje todo pago a Kazakztán.
3 comentarios:
Jajajajaj, qué bueno ésto! Igual no sé cómo hiciste para encontra uno con distancia cuatro, a lo máximo que llegué fue tres...
Excelente!
Entre los ejemplos, si pones a Pappo o a Lía Crucet te sale con distancia 4.
Ja, el tiempo que perdí probando boludeces con ese grafo que me "pasastes". No pude encontrar ningún camino con longitud mayor o igual a 5. El que encuentra uno se gana un viaje a Inglaterra para poder visitar la tumba de Turing y decirle: "Por tu culpa me quedé sin vida social ñoño maraca!!!"
Publicar un comentario