Algunos datos: 3 en raya Damas 8x8 Ajedrez Arimaa Go 19x19Complejidad estado- 3 18-20 50 43 171espacio (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.
Interesante.Cuáles serían los números del Ajedrez aleatorio que proponía Fischer?
Cita de: Weaker en 28 de Enero de 2016, 18:11:42 Interesante.Cuáles serían los números del Ajedrez aleatorio que proponía Fischer?Fischer, si no recuerdo mal, proponía sortear las posiciones de la fila de las piezas que no son peones. Es decir, que según la partida podía empezar el rey en la columna b, y la dama en la columna h, o cualquier otra combinación posible.Esto arruinaría por completo todo el libro de aperturas, y dejaría que los jugadores tuvieran que improvisar desde el primer momento en cada partida, produciéndose muchos más errores, y probablemente, muchas menos tablas. Lo malo, y esto no lo he leído es sólo mi opinión, es sería muy grande el número de partidas que se ganarían por un error del contrario en comparación por una gran partida propia. Vamos habría que jugar a no cagarla, que casi seguro que pescas.https://es.wikipedia.org/wiki/Ajedrez_aleatorio_de_FischerAl parecer, es una variante OFICIAL, puesto que está en las reglas de la FIDE, y hay campeonatos del mundo con esta fórmula
Por lo visto ha empezado otro duelo del AlphaGo y ha ganado hoy 1-0.http://www.leonoticias.com/frontend/leonoticias/La-Maquina-Vence-Al-Hombre-vn198501-vst311
Creo que Abril se enfrentaba al campeón del mundo al que le han pagado una talegada por ello.
Parece ser que AlphaGo ha vuelto a ganar al koreano. 2-0. Skynet un paso mas cerca.