16 votos

Promedio de Scrabble estructura de grafo: diámetro?

Esta noche, un juego de Scrabble terminó en lo que considero una muy inusual estructura de grafo, a diferencia de esta web genérica de la imagen, que parece más propio:
            OdKUq.png
Vamos a llamar al Scrabble gráfico aquel cuyos nodos son los azulejos, con dos baldosas conectado por un arco en el grafo si comparten un lado. La inusual gráfico en el que se produjo contenía una larga periodísticas de la cadena de la que se consume la mayoría de la junta directiva. Esto me hizo preguntarme si alguien ha realizado un análisis estadístico de los "media" Scrabble gráficos; por ejemplo, su diámetro, o su ciclo de estructura? Sin duda, estas propiedades dependen de la habilidad de los jugadores, pero parece que dentro de unos parámetros razonables, quizás hay respuestas de todo tipo. Me gustaría ser curioso escuchar de los datos en esta dirección. Gracias!

Idea de último momento. Tal vez igualmente interesante: ¿Cuál es el diámetro más grande legal, alcanzables Scrabble gráfica?

26voto

BBlake Puntos 310

Métodos

A partir de la url de la base http://www.cross-tables.com/annotated.php?a=1 he utilizado una combinación de Python urllib, multiprocessing y BeautifulSoup a la extracción de los primeros 10000 juegos. Los juegos se analiza y se convirtió en numpy 15x15 matrices Booleanas. Las matrices se convirtió entonces en los gráficos de hacer un borde si dos células adyacentes en la matriz de ambos activos. Propiedades de gráfico, se analizaron con networkx

De los 10000 juegos, sólo 9966 eran utilizables. Algunos juegos no se inició en el centro de título, mientras que otros se terminó tan rápidamente y, por extraño que no se comportan correctamente. Afortunadamente, estos juegos eran bastante raras que el ejemplo debe dar una estimación robusta de la verdad de las distribuciones.

Métodos (Actualización)

Hubo un poco más de datos de limpieza necesarios. No me había tomado en consideración, impugnó, que lleva a los juegos que había >100 azulejos utilizados. En el proceso, me observó movimiento en falso y falso juegos. Puede que tengamos que vivir con un poco de incertidumbre en los datos, como es el costo de la verdadera datos empíricos.

Resultados

La primera pieza interesante de la información de la junta de frecuencia proporciona una buena espacial de conexión a los gráficos que vamos a estudiar. Observe que, debido a cómo se juega el juego (y cómo se lee de izquierda a derecha y de arriba a abajo) la junta directiva es asimétrica.

Board frequency

A partir de aquí podemos responder a la pregunta,

"¿Cuál es la distribución de gráfico de diámetros y radios para un promedio de Scrabble juego?"

enter image description here

Un gráfico de dispersión versus el tamaño de la gráfica revela un poco más de información para los más pequeños de $N$ valores:

enter image description here

Resultados (Actualización)

Basándose en un comentario, he trazado la radio vs el diámetro, dando principalmente una relación lineal de 1 a 2, excepto para una amplia gama de juegos con algunas variaciones. Siéntase libre de hacer algunas observaciones sobre la importancia de esta en los comentarios.

enter image description here

Rápida Conclusión (TLDR)

A partir de los datos estudiados, no eran en su mayoría lleno de juegos jugados ~100 azulejos con un promedio gráfico de radio de 18 años y un diámetro de 36. Es necesario seguir trabajando para comparar estos resultados con los grafos aleatorios con el mismo tamaño y el borde de la cuenta, pero diferentes borde de la distribución.

10voto

Noah Puntos 91

Resulta que el máximo posible de diámetro utiliza la plena cientos de azulejos! Mi amigo Carl ilustra esto en el 2008 en un juego que hizo, he aquí: http://www.cross-tables.com/annotated.php?u=2493#0# .

Gracias por la pregunta!

2voto

Technophile Puntos 190

Si usted requiere la viables diccionarios que son permitidos en el scrabble, que están disponibles en el http://www.lexicalwordfinder.com/about/ sitio (Palabra Léxica Buscador de la web).

Un experimento interesante: Suponiendo que la mayoría de la gente no juega sabiamente, usted puede utilizar la lista que se genera de la Palabra Léxica buscador para jugar medio de palabras para ver cuál es el promedio de los gráficos de aspecto. Sería bueno también ver cuáles son las "mejores" se mueve en cada turno producir así.

Interesante uso de networkx.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X