La nueva IA cambia la teoría de la 3.ª jugada: las 10 estrategias
Hemos rehecho la CPU «Máximo» de bocch. En 400 partidas contra la Máximo anterior, el resultado fue de 293 victorias, 83 derrotas y 24 tablas: un 76% de victorias. En este artículo contamos cómo se hizo la nueva IA y cómo cambiaron la teoría y las estrategias vistas con sus ojos.
De una tabla de puntuación a una IA que mira todo el tablero
La IA anterior decidía «quién va mejor» en una posición con una tabla de puntuación: 249 puntos por cada piedra llegada a la meta, penalización por piedras aisladas, bonificación por tener muchas jugadas posibles, bonificación si hay una piedra que puede llegar en una jugada, etc. El peso de cada apartado se ajustó con datos de 26.000 partidas, pero los apartados en sí los ideó una persona. Las formas buenas o malas que los humanos no han descubierto no se pueden escribir en una tabla.
La nueva IA no usa tabla: mira todo el tablero y calcula directamente lo fácil que es ganar desde esa posición. Es una red neuronal. No le dijimos qué mirar; jugó cientos de miles de partidas de entrenamiento contra sí misma y aprendió sola qué formas ganan.
Juega partidas de entrenamiento, repasa las posiciones que perdió y se mide con su versión anterior. Si gana, la nueva versión toma el relevo. Repetimos este ciclo 9 veces, y solo hubo relevo en 4. Cuanto más fuerte es, más le cuesta ganar a su versión anterior.
Por el camino también probamos a hacer más grande el «cerebro» de la IA. Evaluaba las posiciones algo mejor, pero el cálculo se volvió más del doble de pesado, leía una jugada menos y perdió el enfrentamiento contra la IA original. En cambio, una versión que solo calculaba más rápido ganó a la original el 57%. En bocch, leer hondo importa más que mirar con inteligencia. La Máximo actual lee 15 jugadas por delante con 3 segundos por jugada.
Cómo cambió la teoría de la 3.ª jugada
Revisamos con la nueva IA la teoría hasta la 3.ª jugada. La 1.ª y la 2.ª apenas cambiaron: la línea principal sigue siendo el Arrimo con Negro y Hombro con hombro con Blanco. Lo que cambió fue la 3.ª jugada, y descubrimos dos cosas importantes.
1. Guardia de esquina contra Guardia de esquina: Arrimo, como dice la teoría
Negro juega Guardia de esquina (6f→6e) y Blanco responde también con Guardia de esquina (1a→1b). La 3.ª jugada teórica es el Arrimo del lado contrario, 1f→2e. La nueva IA eligió 6e→5e, acercar un paso más la piedra de la Guardia de esquina.
Con 100 partidas de cada una, el Arrimo teórico ganó el 80%, y la jugada de la IA, el 49%. Aquí la teoría tenía razón. En la apertura, formar un bloque antes de abrirse gana más.
2. Si el rival sale al centro, avanza
Ahora, contra la Guardia de esquina de Negro, Blanco salta al centro con el Ave migratoria 5a→3c. También aquí la teoría decía Arrimo. La nueva IA avanzó dos filas una piedra con la Lanza solitaria 5f→5d.
Resultado: la jugada teórica, el 57%; la Lanza solitaria, el 88%. Si el rival sale al centro, en lugar de reforzar la defensa, avanza y ve a decidir la partida. Esa fue la respuesta de la nueva IA. A partir de este resultado hemos reescrito el libro de aperturas de la CPU Máximo y la tabla de la 3.ª jugada de la pestaña «Aprender» del juego.
Combinación de 1.ª y 2.ª jugada = estrategia
Hasta ahora, en bocch poníamos nombre a cada jugada por separado, como el Arrimo o la Lanza solitaria. Pero al revisarlo con la nueva IA vimos que, con la misma 1.ª jugada, el porcentaje de victorias cambia por completo según la 2.ª.
Por eso llamamos «estrategia» a la combinación de tu 1.ª y tu 2.ª jugada, y pusimos nombre a las 10 más jugadas. Con Negro o con Blanco, la misma forma recibe el mismo nombre. Con un nombre puedes decir en una palabra qué apertura se ha jugado, y es más fácil recordarla y comentarla con otros. Igual que el Yagura o el Shikenbisha del shogi.
Los diagramas muestran a Negro tras sus dos jugadas (se omiten las de Blanco). Desde cada estrategia hicimos jugar 200 partidas entre las nuevas IA.
Sólidas: fuertes aunque el rival responda bien
- Escudo y lanza: formar un escudo con el Arrimo y avanzar en línea recta la piedra de al lado con una Lanza solitaria. Aunque el rival responda con lo mejor, gana el 47%, la mejor de las 10. También era la línea principal en la teoría antigua.
- Pájaro escolta: lanzar en diagonal, con un Ave migratoria, la piedra vecina del Arrimo. Gana el 86% si el rival juega al azar, y el 42% aunque responda con lo mejor.
Sorpresa: ganan mucho a quien no las conoce
- Muros gemelos: acercar los dos extremos. Si el rival juega al azar, gana el 87%, la que más gana de las 10. Pero si responden con Hombro con hombro, sufre (artículo sobre Muros gemelos).
- Vanguardia: salir al centro y después acercar un extremo.
- Rincón: tras la Guardia de esquina, acercar el extremo contrario.
- Doble filo: combinar el Arrimo con un Ave migratoria del lado contrario.
Una rareza: Apertura de tiempo perdido
Avanzar un paso con la Guardia de esquina y luego acercarse otro. La forma final es exactamente la misma que jugar el Arrimo en una sola jugada, así que se pierde una jugada entera. Aun así, en la posición en que el rival responde con Hombro con hombro gana el 35%: no es tan mala como parecía.
Estrategias que no debes jugar
- Extraviado: salir con una Nube errante y después acercar. Aunque el rival juegue al azar, gana menos del 40%.
- Lanza matadragones: lanzar dos piedras hacia delante, con una Lanza solitaria y un Ataque frontal.
- Nube vagabunda: con un Ave migratoria y una Nube errante, las piedras quedan dispersas.
Lanza matadragones y Nube vagabunda ganan el 6% o menos aunque el rival juegue al azar: casi nunca ganan. Si abandonas las piedras de los extremos y lanzas piedras al centro, la nueva IA siempre te castiga.
Resumen
- En la apertura, lo básico es reforzar lo que tienes cerca.
- Pero si el rival sale al centro, avanza.
- Entre las estrategias, Escudo y lanza y Pájaro escolta son las sólidas. Muros gemelos es fuerte, pero si te responden con Hombro con hombro, cambia de jugada.
Si en el juego tu 2.ª jugada forma una estrategia, su nombre aparece sobre el tablero. Prueba a enfrentarte a la nueva CPU Máximo.
Este artículo adapta como texto el contenido del episodio 24 de «bocch定跡研究» en YouTube. El porcentaje de victorias de Muros gemelos contra Hombro con hombro se ha sustituido por las cifras de la medición posterior (episodio 25).