¿Cómo elige una IA su primer movimiento de ajedrez?

Como con todo, depende completamente del programa.

Pero no veo cuán aleatorio podría ser una buena opción. El blanco en promedio gana consistentemente más que el negro en prácticamente todos los estudios, por lo que parece que el primer movimiento tiene algún efecto en el juego. [1]

En cuanto a un ejemplo real, recuerdo hace unos años leer un escaneo de algunos de los documentos de Alan Turing, y describió un programa de ajedrez. Por supuesto, en aquel entonces, no tenía la maquinaria para ejecutarlo, por lo que tuvo que llevarlo a mano. Lo hizo jugar contra un amigo. Perdió, pero dio una buena pelea.

La lógica general detrás de esto era un algoritmo bastante autónomo que evaluaba el tablero, asignando valores de puntos a la configuración de cada tablero, luego examinando el valor del punto para cada movimiento posible y seleccionando el movimiento con el valor más alto.

Algunos criterios que eligió incluyeron piezas amenazadas y la cantidad de movimientos potenciales, y la verificación potencial dentro de X movimientos. Entonces, por ejemplo, mover una pieza frente a un Rey podría exponer a la Reina y a un Obispo, proporcionando de 4 a 6 nuevos movimientos posibles en el próximo turno. Por lo tanto, esos movimientos potenciales adicionales se contarían y se incluirían en el valor total de puntos.

La mayoría de los programas actuales son mucho más avanzados, pero supongo que muchos todavía dependen de algo similar a este tipo de evaluación basada en la configuración.

Notas al pie

[1] Ventaja de primer movimiento en ajedrez

El libro de apertura está construido a partir de una base de datos de juegos de ajedrez generalmente humanos que son de cierto nivel (solo IM, solo GM, solo juegos sorteados, etc.) de modo que cualquier apertura allí se considera suficiente para un juego contra un oponente desconocido . En este caso, la apertura se considerará el primer número X de movimientos en cualquier juego (y si así lo desea, también las transposiciones). Algunos programas también actualizan sus libros en función de cada una de esas aperturas realizadas en juegos anteriores por esta IA. Vea programación de ajedrez – Aprendizaje de libros para algunos ejemplos.

Dado que cualquiera de las aperturas en su libro debe considerarse lo suficientemente bueno como para ser jugable, la IA generalmente solo usa la aleatoriedad (quizás ponderada por el número de juegos en la base de datos con esta apertura) para seleccionar un movimiento hasta que esté fuera de su libro, con lo cual procede con su algoritmo normal.

Para un oponente conocido, el libro de apertura generalmente está preparado específicamente para lo que hará bien contra este oponente (como lo hizo Deep Blue para Kasparov) y a menudo es más profundo en las líneas esperadas y no tan profundo en las líneas que generalmente no juega este oponente. En este caso, la IA puede tener movimientos deterministas o también puede usar aleatoriedad (quizás con algunos pesos que la sesgan hacia ciertos movimientos en el libro).

Fuente principal: https: //chessprogramming.wikispa

No he jugado ajedrez competitivo desde la secundaria. Pero me parece que la elección del movimiento de apertura casi tendría que ser al azar a menos que la IA sepa algo sobre su oponente.

Solo hay 20 primeros movimientos posibles (2 para cada uno de los 8 peones y 2 caballeros). Si podemos suponer que algunos movimientos son mejores que otros y la posibilidad de que un movimiento sea lo mejor de todo, y que la IA es el programa que realiza el mejor movimiento posible en cualquier posición, debería hacer el mismo movimiento de apertura en cada juego.

El hecho de que no indique que el movimiento puede calcularse, pero probablemente sea aleatorio.

Podría elegir puro al azar, o el algoritmo aleatorio podría diseñarse para producir con mayor frecuencia los movimientos más populares.

Creo que si usa el motor en su máxima potencia, como primer movimiento para las blancas jugará e4 o d4 o Nf3 o c4, y jugará con más frecuencia e4 que d4, y con mayor frecuencia d4 que Nf3, etc. Si usted déjalo jugar negro, elegirá entre las respuestas más populares. Si las blancas juegan e4, entonces AI responderá e5 o c5, o e6 o c6, o d6 o d5, o g6 o Nf6 y eso es todo tal vez. Supongo que respuestas como e5 o c5 son más frecuentes que las otras.

Puedes intentar encontrar más información en la wiki de programación de ajedrez

programación de ajedrez – inicio

More Interesting

¿Alguien ha creado un motor de inferencia sensoriomotor generalizado antes?

¿Los beneficios de la inteligencia artificial realmente superan el riesgo de extinción o subyugación humana?

¿Cuál es la diferencia entre el aprendizaje en línea y el aprendizaje fuera de línea en la red neuronal?

¿Por qué Rahul Gandhi necesita inteligencia artificial? ¿Le ayuda a ganar las elecciones?

¿Cuál es la diferencia entre aprendizaje automático, autoaprendizaje, aprendizaje profundo y aprendizaje de refuerzo?

¿Qué tipos de redes neuronales artificiales serían las más adecuadas para pronosticar el comportamiento del próximo período de un mercado de valores (arriba, abajo o neutral)?

¿Cómo funciona el reconocimiento de voz? ¿Qué avances en software / hardware deben hacerse para mejorarlo, o es solo una cuestión de construir una base de datos más grande?

¿Cómo es la competencia para un doctorado en las mejores escuelas en áreas distintas a la IA? Parece que todo el mundo quiere obtener un doctorado en IA hoy en día, por lo que me preguntaba cuántas aplicaciones obtienen otras áreas.

Teoría de decisiones: ¿Cómo resolvería un cubo de rubix con una planificación de orden parcial (si se puede hacer)?

¿Cuál es la diferencia entre el sistema de piloto automático de Tesla y el auto sin conductor de Google? ¿Cómo pudo Tesla lograr esto, mientras que otras compañías, incluida Google, han intentado hacerlo durante años?

¿El auto automatizado de Google utiliza refuerzo o aprendizaje supervisado?

¿Cómo validan las personas su código de red neuronal?

¿Cómo sería el mundo de la IA? ¿Se devaluará el dinero?

¿Se pueden utilizar los datos de comentarios de Facebook para crear un software que pase la prueba de Turing?

¿Se pueden clasificar Google Car y Google Glass como computadoras de quinta generación?