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

¿Cómo funcionan los proyectos de infraestructura de agua para la minería? Una tecnología clave para Chile

Paola Basaure, ejecutiva clave en el área de sostenibilidad de Transelec, aborda las iniciativas que…

Funan a Apple por el destructivo comercial del nuevo iPad Pro

Alo largo de su historia, Apple ha sido reconocida por el impacto de sus anuncios.…

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…

Lo último

“Licitación de carteras de afiliados antiguos sería inconstitucional”, dice prestigioso abogado Arturo Fermandois

“Licitación de carteras de afiliados antiguos sería inconstitucional”, dice prestigioso abogado Arturo Fermandois

El experto, reconocido como uno de los constitucionalistas más destacados del país, tildó la propuesta de licitar cada cierto…

12 de julio de 2024
Joe Biden confunde a Zelenski con Putin durante la cumbre de la OTAN

Joe Biden confunde a Zelenski con Putin durante la cumbre de la OTAN

Washington, 12 de julio de 2024 – El presidente de Estados Unidos, Joe Biden, cometió un desliz este jueves…

11 de julio de 2024
Gobierno ajusta alza en tarifas de transporte público tras anuncio inicial

Gobierno ajusta alza en tarifas de transporte público tras anuncio inicial

Menos de un día después de anunciarse un aumento significativo en las tarifas del transporte público en la capital,…

11 de julio de 2024
Ratifican prisión preventiva para el alcalde Daniel Jadue en tensa audiencia judicial

Ratifican prisión preventiva para el alcalde Daniel Jadue en tensa audiencia judicial

Este lunes, a las 9 de la mañana, en la sala 103 del edificio C del Centro de Justicia,…

8 de julio de 2024
Encuesta Plaza Pública Cadem muestra predominio del apoyo hacia candidatos de oposición

Encuesta Plaza Pública Cadem muestra predominio del apoyo hacia candidatos de oposición

Los resultados de la encuesta Plaza Pública Cadem, correspondientes a la primera semana de julio, revelan un claro predominio…

7 de julio de 2024
Gonzalo Durán Asume como Delegado Presidencial de la RM tras Renuncia de Constanza Martínez

Gonzalo Durán Asume como Delegado Presidencial de la RM tras Renuncia de Constanza Martínez

El alcalde de Independencia, Gonzalo Durán, ha sido nombrado nuevo delegado presidencial de la Región Metropolitana, tras la renuncia…

2 de julio de 2024

Lo más leído

“Licitación de carteras de afiliados antiguos sería inconstitucional”, dice prestigioso abogado Arturo Fermandois

“Licitación de carteras de afiliados antiguos sería inconstitucional”, dice prestigioso abogado Arturo Fermandois

El experto, reconocido como uno de los constitucionalistas más destacados del país, tildó la propuesta de licitar cada cierto…

12 de julio de 2024
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
Alerta Amarilla en Los Andes por Presencia del Mosquito Transmisor del Dengue

Alerta Amarilla en Los Andes por Presencia del Mosquito Transmisor del Dengue

Santiago, Chile – El Servicio Nacional de Prevención y Respuesta ante Desastres (Sernapred) ha declarado alerta amarilla en la…

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

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 SpaceX, ha generado preocupaciones…

11 de abril de 2024
Scroll al inicio