Welcome to La BSK. Please login or sign up.

14 de Marzo de 2025, 22:11:02

Login with username, password and session length

Licencia CC

Patrocinadores

Dracotienda
Diario de WKR
Planeton Games
Dracotienda
Diario de WKR
Planeton Games

¿Es más complicado el Carcassonne que el ajedrez? Curioso análisis matemático

Iniciado por marjualeon, 13 de Septiembre de 2021, 22:28:04

Tema anterior - Siguiente tema

marjualeon

https://youtu.be/x_CrVTm7Wi8

Me parece muy interesante el análisis matemático que analiza la complejidad de un juego. ¿Es lo mismo un juego complejo que complicado?

¿Creéis también que el Go es el juego más complicado que existe?

Shina

Muchas gracias por el vídeo!

Me ha encantado el análisis matemático de los juegos. Desglosados así parece que te va a estallar la cabeza cuando los juegas!

El Go es uno de los que tengo ganas de probar, pero la verdad es que después del vídeo asusta un poco... tiene que ser tela de complicado...

Lo dicho, gracias!

marjualeon

Yo tampoco he jugado nunca a Go.
Me parece increíble la cantidad de elementos por los que se puede analizar la complejidad de un juego.

Wkr


and3r

Cita de: Wkr en 14 de Septiembre de 2021, 17:15:26
Curioso que aparezca el Carcassonne.
La verdad es que si. A mí no me pega nada con los otros 3, por el tema del azar que tiene sobretodo.

Sent from my ONEPLUS A5000 using Tapatalk


Ben

Carcassonne es sencillo de reglas pero a medida que lo juegas, ves la chicha que tiene el juego.
El Go lo jugaba hace muchos años. El juego tiene tela de la buena. No me extraña su enorme prestigio y complejidad.

Lopez de la Osa

La complejidad de la que habla el video no hace referencia a lo dificil que es jugarlo ni a lo duro que puede resultar tomar decisiones acertadas, ojo !

Shina

Cita de: Lopez de la Osa en 15 de Septiembre de 2021, 01:00:49
La complejidad de la que habla el video no hace referencia a lo dificil que es jugarlo ni a lo duro que puede resultar tomar decisiones acertadas, ojo !

Supongo que mientras más amplio sea el árbol de decisión, más complejo será el tomar una decisión hacia un sentido u otro durante la partida. Si solo tienes dos opciones es mucho más "sencillo" que si tienes 20...

Tulkas

Cita de: Shina en 15 de Septiembre de 2021, 08:15:33
Cita de: Lopez de la Osa en 15 de Septiembre de 2021, 01:00:49
La complejidad de la que habla el video no hace referencia a lo dificil que es jugarlo ni a lo duro que puede resultar tomar decisiones acertadas, ojo !

Supongo que mientras más amplio sea el árbol de decisión, más complejo será el tomar una decisión hacia un sentido u otro durante la partida. Si solo tienes dos opciones es mucho más "sencillo" que si tienes 20...

Esto no es del todo así. La complejidad no viene determinada únicamente por las posibilidades reales disponibles. Este es un tema donde hay muuucho que discutir. Pero te pongo un ejemplo del propio ajedrez. Para el primer movimiento las blancas tienen 16 posibilidades (cada uno de los 8 peones avanzando 1 o 2 espacios), sin embargo en la práctica a penas hay 4 movimientos recomendables (no soy experto en ajedrez, pero creo que se me entiende).

Por cierto, creo que alguna vez lo he comentado, pero existe una master tesis de un estudiante de la unviersidad de Maastricth, sobre la creación de una IA para el carcassonne, donde se analiza un poco la complejidad y combinatoria del juego.

denoventi

También puedes empezar con los caballos.

Enviado desde mi CPH2145 mediante Tapatalk


Cẻsar

- Mario, si eres un buen general sal y lucha.
- Si eres un buen general, oblígame a luchar aunque yo no quiera.

Shina

Cita de: Tulkas en 15 de Septiembre de 2021, 10:20:14
Cita de: Shina en 15 de Septiembre de 2021, 08:15:33
Cita de: Lopez de la Osa en 15 de Septiembre de 2021, 01:00:49
La complejidad de la que habla el video no hace referencia a lo dificil que es jugarlo ni a lo duro que puede resultar tomar decisiones acertadas, ojo !

Supongo que mientras más amplio sea el árbol de decisión, más complejo será el tomar una decisión hacia un sentido u otro durante la partida. Si solo tienes dos opciones es mucho más "sencillo" que si tienes 20...

Esto no es del todo así. La complejidad no viene determinada únicamente por las posibilidades reales disponibles. Este es un tema donde hay muuucho que discutir. Pero te pongo un ejemplo del propio ajedrez. Para el primer movimiento las blancas tienen 16 posibilidades (cada uno de los 8 peones avanzando 1 o 2 espacios), sin embargo en la práctica a penas hay 4 movimientos recomendables (no soy experto en ajedrez, pero creo que se me entiende).

Por cierto, creo que alguna vez lo he comentado, pero existe una master tesis de un estudiante de la unviersidad de Maastricth, sobre la creación de una IA para el carcassonne, donde se analiza un poco la complejidad y combinatoria del juego.

Evidentemente, una vez que conoces el juego, ves qué posibilidades son más o menos lógica, y a partir de ahí, muchas de las opciones las descartas totalmente.

Yo me pongo en mi caso: sé cuáles son los movimientos legales del ajedrez peeero no tengo ni idea de cómo jugarlo bien. Por lo tanto, en mis primeras partidas, tendría todo el abanico de posibilidades para ir moviendo piezas. En otro tipo de juego con menos opciones, me sería más sencillo elegir. A eso me refiero.

Tulkas

Cita de: Shina en 15 de Septiembre de 2021, 14:40:18
Evidentemente, una vez que conoces el juego, ves qué posibilidades son más o menos lógica, y a partir de ahí, muchas de las opciones las descartas totalmente.

Yo me pongo en mi caso: sé cuáles son los movimientos legales del ajedrez peeero no tengo ni idea de cómo jugarlo bien. Por lo tanto, en mis primeras partidas, tendría todo el abanico de posibilidades para ir moviendo piezas. En otro tipo de juego con menos opciones, me sería más sencillo elegir. A eso me refiero.

Y estoy totalmente de acuerdo contigo. Lo que quiero decir es que no sólo porque haya muchas más posibilidades, la elección ha de ser necesariamente más difícil de tomar. El número de opciones influye, pero hay otros factores que pueden llegar a ser más determinantes a la hora de determinar la complejidad/profundidad. En el vídeo sólo se habla de posibles movimientos (número total de posibilidades), y sirve como aproximación inicial al problema. Lo que yo indico es que esa cantidad no es lo único relevante para determinar la dificultad, complejidad o profundidad de un juego. En matemáticas se utiliza eso porque es una definición sencilla para acotar el problema, pero existen otras. 

aberlanas

Totalmente de acuerdo con Tulkas, la cantidad de posibles movimientos es una factor matemático "sencillo de calcular", pero que aunque da un dato acerca de las posibles "variaciones" que te podrías encontrar en el juego, no representan situaciones que vayas a encontrar en partidas reales.

Según he leido, hay más jugadas posibles de ajedrez que átomos en el universo observable. Pero la inmensa mayoría de ellas no se pueden dar en una partida.


hasnak

Interesante y curioso. Pero habla desde el punto de vista de cantidad de movimientos y posiciones. El que tiene más opciones es el mas complicado. No digo que no, entendiendo que "complicado" le asignan esa definición concreta que no tiene nada que ver con otros parámetros como la densidad de reglas que sería algo que, supongo, respondería la mayoría de jugadores.