22.5.05 7:40 p. m.

Conexiones

Hace un tiempo describí, en el post Todo Está Conectado, un juego que consiste en encontrar un camino, lo más corto posible, entre dos actores, pasando por otros actores que hayan aparecido en películas en común formando una cadena.

Este juego se puede extender, como propuse depués, en Juegos Google, a encontrar caminos entre páginas de Internet (desde cualquiera hasta Google sugerí), ocupando sólamente los links que se encuentran en cada página.

Esto se puede extrapolar a un juego genérico: Se tiene un conjunto A, y una relación R para cualquier par de elementos de este conjunto. Esta relación puede cumplirse o no cumplirse para un par dado; diremos que para dos elementos a1 y a2, R(a1,a2)=V si se cumple, y F si no.

Se toman dos elementos cualesquiera del conjunto A, llamémoslos a0 y an. Se desea encontrar un conjunto de elementos de A, a1, a2, ... , an-1, tales que cumplan: R(a0,a1)=V, R(a1,a2)=V, ... , R(an-1,an)=V. Además, se pide que este conjunto tenga el menor n posible.

Por ejemplo, para el primer juego el conjunto A sería "Actores" y la relación R(a1,a2) sería "a1 ha aparecido en una película con a2". Para el segundo ejemplo, A sería "Páginas Web" y R(a1,a2) quedaría definido por "Se puede llegar a a2 por medio de un link de a1".

Otros posibles conjuntos y relaciones que servirían para jugar serían:

  • A: "Grupos Musicales"; R(a1,a2): "a1 ha hecho un cover de a2, o vice versa".
  • A: "Palabras en Castellano"; R(a1,a2): "a1 se forma cambiando una letra de a2".
  • A: "Palabras en Castellano"; R(a1,a2): "En el diccionario RAE on-line, en la definición de a1 hay un enlace a a2". (Este juego nació en Pequeños Enigmas hace algún tiempo).
  • A: "El Mundillo de la Farándula"; R(a1,a2): "a1 ha tenido un romance con a2".
  • A: "Personas"; R(a1,a2): "a1 tiene el teléfono de a2".

Para que el juego funcione correctamente es importante definir bien el conjunto A (¿Qué se entiende, por ejemplo, como "Palabras en Castellano"?). Además, hay que notar que la relación R no es necesariamente recíproca, como es el ejemplo de las páginas web. En este caso, el camino entre a1 y a2 no tiene por qué coincidir.

0 comentarios: