Algunos datos:
3 en raya Damas 8x8 Ajedrez Arimaa Go 19x19
Complejidad estado- 3 18-20 50 43 171
espacio (log base10)
Complejiidad del árbol 5 31 123 296 360
del juego (log base10)
La Complejidad estado-espacio es el número de posiciones diferentes posibles que se pueden dar teóricamente en una partida. Depende básicamente del tamaño del tablero y el nº de piezas y tipos de piezas que componen el juego.
La Complejidad del árbol del juego es el número de nodos del árbol de decisiones del juego. Para entendernos, viene ser el nº de partidas diferentes posibles que se podrían generar en el juego, entendiendo como partida diferente aquella que tenga al menos un movimiento legal diferente en un turno concreto.
A fecha de hoy:
3 en raya: Está matemáticamente resuelto. Es decir, se conoce exactamente la secuencia de movimientos ganadora.
Damas 8x8: Leí una noticia de hace unos años de que se había resuelto matemáticamente, pero no puedo confirmarlo.
Ajedrez: No está resuelto, pero las computadoras han derrotado ya en numerosas ocasiones a los mejores jugadores humanos.
Arimaa: No está resuelto, pero un computador derrotó en 2015 a los mejores especialistas humanos.
Go: Ni está resuelto, ni han conseguido las computadoras derrotar a los mejores jugadores humanos.
3 en raya Damas 8x8 Ajedrez Arimaa Go 19x19
Complejidad estado- 3 18-20 50 43 171
espacio (log base10)
Complejiidad del árbol 5 31 123 296 360
del juego (log base10)
La Complejidad estado-espacio es el número de posiciones diferentes posibles que se pueden dar teóricamente en una partida. Depende básicamente del tamaño del tablero y el nº de piezas y tipos de piezas que componen el juego.
La Complejidad del árbol del juego es el número de nodos del árbol de decisiones del juego. Para entendernos, viene ser el nº de partidas diferentes posibles que se podrían generar en el juego, entendiendo como partida diferente aquella que tenga al menos un movimiento legal diferente en un turno concreto.
A fecha de hoy:
3 en raya: Está matemáticamente resuelto. Es decir, se conoce exactamente la secuencia de movimientos ganadora.
Damas 8x8: Leí una noticia de hace unos años de que se había resuelto matemáticamente, pero no puedo confirmarlo.
Ajedrez: No está resuelto, pero las computadoras han derrotado ya en numerosas ocasiones a los mejores jugadores humanos.
Arimaa: No está resuelto, pero un computador derrotó en 2015 a los mejores especialistas humanos.
Go: Ni está resuelto, ni han conseguido las computadoras derrotar a los mejores jugadores humanos.

:.
). De las mejores compras calidad/precio que he hecho, bastante rejugable y a mí me gusta más que Los Pilares de la Tierra (con el que suele comparársele aunque en realidad son muy diferentes).
).