Ordenador vence a jugador profesional de GO 5-0

[dfr07]

Actualmente el ajedrez que juegan las máquinas no es un tema de fuerza bruta. Es la combinación de muchos factores, fuerza bruta, capacidad de aprendizaje y por supuesto una IA que es lo que le ha dado el salto cualitativo.

Cuando Kasparov perdió de lo que se quejó fue de las jugadas humanas que hizo la máquina. Por supuesto ahora los ajedrecistas no juegan todos de la misma manera ni robotizados.

[tigrevasco]

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.

[Weaker]

Interesante.

Cuáles serían los números del Ajedrez aleatorio que proponía Fischer?

[Pensator]

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.

Las damas primero con Chinook despues de numerosisimas partidas acabo ganando al campeón mundial (tengo en memoria, cuando digo numerosisimas es que debieron empatar como 150 partidas antes de que ganara la CPU)

Mas adelante, consiguio la misma universidad de alberta, completar todo el arbol de las posiciones mas jugadas (las consideradas optimas) y concluyeron era empate.

Un poco como si en Ajedrez se consiguiera coger todo el arbol después de jugar 1.e4 o 1.d4 suponiendo que son mas fuertes que 1.a3, 1.a4, 1b3, 1b4 etc.. y al mirarlo se dice que el juego optimo es empate. (aun quedan muchos años para forzarlo)

[kalamidad21]

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_Fischer

Al parecer, es una variante OFICIAL, puesto que está en las reglas de la FIDE, y hay campeonatos del mundo con esta fórmula

[Pensator]

Por cierto, en ajedrez los programas lo que hacian era:

- Megaordenador
- Arbol de aperturas predefinido, con profundidad de 20 jugadas en las lineas mas conocidas
- Medio juego en cuando se salian del arbol, intentando forzar juego táctico (normalmente), y tirando de profundidad
- Fin de juego (donde historicamente tenian muchos problemas hace bastantes años), tablas de finales (base de datos con todas posiciones posibles cuando quedan 6 fichas)

Hace ya años, con ordenadores normales, ganan a grandes maestros (actualizandoles arbol de aperturas). No es necesario megaordenador.

Y en los últimos años, Rybka y Stockfish, han ganado a GM sin necesidad ya de tener arbol de aperturas ni base de datos de finales. Solo potencia bruta, algoritmos optimos y conocimiento de ajedrez. (estoy casi seguro haberlo leido).

Y una anecdota que examinó el autor de Rebel / Pro Deo. En la época donde los GM de ajedrez jugaban de tu a tu contra los programas (schredder 7.04, Junior 8, Hiarcs 10, etc) se daba una cosa curiosa:

- Si metiamos conocimiento ajedrecistico en los motores de juego, aumentaban las posibilidades de ganar a humanos, a pesar de mirar menos posiciones por segundo y empeorar fuerza bruta.
- Si quitabamos conocimiento ajedrecistico en los motores de juego, aumentaban las posibilidades de ganar a otros programas para CPU, a pesar de empeorar el juego posicional al mejorar la fuerza bruta.

Parecia todo una contradicción. La mayoria de programas tenian una opcion para ponerlos en modo vs CPUs o humanos. Aunque parezca raro, si uno ha jugado a Magic, vera que tiene su lógica.

[Weaker]

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_Fischer

Al parecer, es una variante OFICIAL, puesto que está en las reglas de la FIDE, y hay campeonatos del mundo con esta fórmula

Hombre, es lo que es el ajedrez cuando alcanzas cierto nivel: jugar a no cagarla. Por eso hay tantas tablas en los campeonatos.

[Bru]

Hay muchas variantes muy simpáticas en ajedrez.

Hace muchos años se me ocurrió la marcianada de crear un ajedrez cuatridimensional.   Las piezas jugarían en un cubo de 8 unidades por arista, es decir 512 doce escaques tridimiensionales y y los bandos estarían enfrentados en la base como si fuera un tablero normal de ajedrez, pero desde el inicio podrían mover también hacia "arriba" y luego libremente según las reglas clásicas pero en todas las dimensiones.  Además había 24 peones por bando para poder defender las 3 dimensiones.  Hasta ahí sería tridimensional que es algo que ya existía. 

La cuarta dimensión era que cada turno completo de ambos jugadores, el "tablero" iba perdiendo capas eliminando las piezas que se quedaran allí empezando por las más alta hasta quedarse en un tablero de dos dimensiones y después las iba creando de nuevo hasta llegar a las 8 de nuevo.

Me hice un modelo y me dio la impresión que la cosa funcionaba bastante bien.   las piezas podían intentar "volar" por encima de las defensas, pero corrían riesgo de que murieran si las dejabas mucho tiempo ahi.  Al final cuando se expandía el tablero había que aprovechar para intentar tomar posiciones arriba y romper la defensa.

Ya digo..una marcianada de mis tiempos de ajedrecista hace mucho olvidados

[Wkr]

El ajedrez ha dado para muchas variantes y marcianadas.
http://www.chessvariants.com/

[D0NK1J0T3]

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

[inpassant]

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

Es evidente que los motores  de go superarán en un futuro relativamente cercano a los hombres. Los jugadores de ajedrez no nos preocupamos ya de eso y tratamos de mejorar nuestro juego con ellos, que son herramientas excelentes. De hecho, están cambiando la forma de jugar de los jugadores profesionales.

[Bru]

Creo que Abril se enfrentaba al campeón del mundo al que le han pagado una talegada por ello.

[D0NK1J0T3]

Creo que Abril se enfrentaba al campeón del mundo al que le han pagado una talegada por ello.

El campeón del mundo es con el que está jugando esta semana http://www.elconfidencial.com/tecnologia/2016-03-09/juego-go-alphago-google-derrota-lee-se-do-inteligencia-artificial_1165668/

[kanito8a]

Parece ser que AlphaGo ha vuelto a ganar al koreano. 2-0.

Skynet un paso mas cerca. 

[D0NK1J0T3]

Parece ser que AlphaGo ha vuelto a ganar al koreano. 2-0.

Skynet un paso mas cerca. 

Pensaba que la siguiente partidilla era el sábado cómo pone la noticia de elconfidencial.