Tags

El árbol de juego del tres en raya en una visualización interactiva

Image

El árbol de juego del tres en raya en una visualización interactiva

Por @Alvy — 24 de Junio de 2022

El arbol de juego del tres en raya en una visualización interactiva

Bryce Henderson ha creado esta visualización interactiva arbol de juego del tres en raya que muestra en un árbol ramificado de colores la evolución del juego dependiendo de los movimientos de los jugadores. Basta ir haciendo clics en el tablero para ver cómo evoluciona el grafo.

El tres en raya es un juego abarcable en el sentido de que el número de movimientos y posiciones distintas a las que se pueden llegar son relativamente pocas: tan sólo hay 138 posiciones finales, y –si empiezan las X– hay 91 en las que ganan las X, 44 en las que ganan los O y 3 que acaban en empate. Las reglas son sencillas, la estrategia también y el algoritmo para hacer que el ordenador juegue es tan sencillo que este suele ser uno de los que se utilizan como problema al aprender a programar en cualquier lenguaje.

La creación de Henderson permite ver cómo se desarrolla el árbol del juego, en el sentido de ver qué caminos hay abiertos en el «futuro» según en qué recuadro se realicen los movimientos, todo de un vistazo. El centro del árbol representa el nodo en el que se está (la posición de las 138 posibles), y en sentido horario se muestra lo que sucederá según se usen las diferentes casillas disponibles. Los colores indican qué sucederá: rojo = victoria de las X, azul = victoria de las O, verde = empate.

Aunque, como cualquier niño aprende rápidamente si se empieza por el centro es posible no perder nunca, en muchas otras posiciones se puede ver cómo se atraviesa un punto en el que acabará ganando uno de los jugadores, porque desaparece la posibilidad de empates (puntos verdes). La visualización se puede animar, o ver sólo los nodos «decisivos» y cambiar y resaltar los colores de movimientos forzados. Hay un vídeo del autor que explica sus disquisiciones al respecto.

Relacionado:

Published at Fri, 24 Jun 2022 09:17:26 +0000

Compartir:

Tags

Relacionados

El Impacto de los Satélites Starlink en la Astronomía Chilena Genera Preocupación

El lanzamiento de satélites de la red Starlink, dirigida por Elon Musk y su empresa…

Neuralink: Empresa de Musk implanta con éxito primer chip cerebral en humano

El visionario empresario tecnológico, Elon Musk, ha causado sensación en todo el mundo al anunciar…

Ministerio de Ciencia Lanza Consulta Ciudadana para Actualizar Política Nacional de Inteligencia Artificial

En el marco del Congreso Futuro, la ministra de Ciencia, Aisén Etcheverry, anunció la apertura…

La Robótica y la Inteligencia Artificial Brillan en la Decimotercera Edición del Congreso del Futuro 2024

La decimotercera edición del Congreso del Futuro 2024 ha sido un escenario destacado para la…

Lo último

Comercio ambulante ilegal amenaza los negocios en Chile, según encuesta

Comercio ambulante ilegal amenaza los negocios en Chile, según encuesta

La presencia de comercio ambulante ilegal se ha convertido en un factor de riesgo para los comerciantes. El 42,3%…

18 de abril de 2024
Quentin Tarantino da un paso atrás y desecha su película «The Movie Critic»

Quentin Tarantino da un paso atrás y desecha su película «The Movie Critic»

Un giro sorpresivo en Hollywood: «The Movie Critic» no verá luz En un giro inesperado de los eventos, Quentin…

18 de abril de 2024
La Delincuencia Azota el Sector Comercial: Detalle de las Ciudades Más Afectadas

La Delincuencia Azota el Sector Comercial: Detalle de las Ciudades Más Afectadas

Hurto Hormiga y Daños Materiales: Las Modalidades Más Frecuentes Los establecimientos de comercio han sido afectados considerablemente por la…

18 de abril de 2024
Chile completa un ciclo de ajuste económico doloroso y las expectativas se vuelven positivas

Chile completa un ciclo de ajuste económico doloroso y las expectativas se vuelven positivas

En una reciente entrevista con el Primer Café de Andrés Palma, destacó que Chile ha finalizado un ciclo de…

18 de abril de 2024

Lo más leído

Economista Tomás Flores y reforma previsional: “Todo parece indicar que los riesgos son mayores a los beneficios”

Economista Tomás Flores y reforma previsional: “Todo parece indicar que los riesgos son mayores a los beneficios”

El economista de Libertad y Desarrollo (LyD) analizó la reforma previsional y la comparación entre las comisiones de las…

11 de abril de 2024
Inician Obras de Extensión de la Línea 6 del Metro de Santiago: Un Proyecto de $196,9 Millones para Mejorar la Conectividad

Inician Obras de Extensión de la Línea 6 del Metro de Santiago: Un Proyecto de $196,9 Millones para Mejorar la Conectividad

Este jueves se dieron inicio a las obras de extensión de la línea 6 del Metro de Santiago en…

4 de abril de 2024
Hassler llama a oficialismo a consolidar candidaturas «competitivas» para alcaldía de Santiago

Hassler llama a oficialismo a consolidar candidaturas «competitivas» para alcaldía de Santiago

La alcaldesa de Santiago, Irací Hassler, ha hecho un llamado al oficialismo para enfocarse en consolidar “candidaturas competitivas” de…

25 de enero de 2024
Neuralink: Empresa de Musk implanta con éxito primer chip cerebral en humano

Neuralink: Empresa de Musk implanta con éxito primer chip cerebral en humano

El visionario empresario tecnológico, Elon Musk, ha causado sensación en todo el mundo al anunciar hoy un hito histórico…

30 de enero de 2024
Scroll al inicio