¿Cómo se ganan las máquinas de ajedrez más poderosas, dado que juegan con casi la misma fuerza y ​​habilidades de procesamiento?

Así que aquí está la solución de un problema más generalizado y eso sería cómo una máquina vencería a otra cuando ambas tienen exactamente los mismos parámetros, como el algoritmo utilizado, la función heurística, la profundidad de búsqueda, etc.

Debes saber que en un juego como el ajedrez hay tantos estados posibles de un tablero de ajedrez que es imposible construir un árbol de espacio de estado en tiempo real, pero en juegos como el tic-tac-toe podría hacerse fácilmente . Sobre esta base, podemos dividir los juegos en dos categorías:

• El árbol de espacio de estado completo podría construirse en tiempo real: entonces la máquina que tenga el primer movimiento siempre ganará o resultará en un empate porque en el primer movimiento en sí mismo sabe a dónde va toda la historia. La segunda máquina casi puede resultar en empate hasta que el juego sea en sí mismo como donde el primer jugador está obligado a perder.
• El árbol de espacio de estado completo no se pudo construir en tiempo real: cada vez que estamos atascados en casos como este formamos una función heurística, esta función nos dice, “dado un estado, ¿cuál es la probabilidad de ganar”. Casi nunca es exacto. Puedes imaginarlo como si nunca supieras si un coco es bueno desde adentro o no, pero tienes una idea aproximada de que si suena bien cuando se agita, podría ser bueno. Entonces, en este caso, el movimiento elegido por una máquina depende casi totalmente de la función heurística, y dado que la profundidad de búsqueda es la misma para ambas máquinas. Entonces, si la máquina A evalúa el espacio de estado en la profundidad d, entonces la siguiente máquina B evaluará el espacio de estado en la profundidad d + 1 y luego nuevamente la máquina A evaluará el espacio de estado en la profundidad d + 2 (aquí el espacio de estado en d + 1 nunca se evalúa para la máquina UNA). Finalmente, podemos concluir que la máquina que ganará dependerá del rendimiento de la función heurística en dos conjuntos de estados: conjunto de estado evaluado para la máquina A, conjunto de estado evaluado para la máquina B.

También es posible que el programador pueda usar algún número aleatorio para tomar decisiones, por lo que, aunque el algoritmo sería el mismo, los parámetros serían diferentes y definitivamente uno dominaría al otro.

Espero que esto ayude,

Paz 🙂

A pesar de tener capacidades de procesamiento iguales, siempre que el método de programación sea diferente, incluso en lo más mínimo, uno de los dos tendrá una ligera ventaja para el primer juego al que se hace referencia, al menos. Tal vez uno ha sido programado con un juego de maestros pasados ​​extra que el otro no, que podría ser una razón para una victoria … o una pérdida. Después del primer juego, se debe perder cualquier ventaja, pero no todos los algoritmos están programados de la misma manera. Las diferencias en la programación no solo controlan que pueden aprender, sino cuán efectivamente aprenden. Tal vez uno está programado para abandonar estrategias que siempre resultan en una pérdida, mientras mantiene las formas de evitarlas, reduce la cantidad de cálculos que tiene que hacer y le permite calcular más a lo largo de las buenas rutas dentro de los límites de tiempo permitidos. Cualquier diferencia entre la forma en que se programan los dos puede dar ventajas, aunque solo sea temporal.

Gran pregunta Realmente se reduce al equilibrio de enfoques. Deep Blue venció a Kasparov, no por ser ‘más inteligente’ sino por tener una base de datos masiva de ‘mejores movimientos en estado de tabla x’ a su disposición. Los viejos tiempos de cuántos libros tiene un programa de ajedrez es probablemente lo que estás pensando. En estos días, se trata más de un enfoque que genera las diferencias en respuesta a situaciones particulares. Estoy seguro de que si configura una mesa de ajedrez (juego medio a tardío) y deja que los diferentes motores jueguen por sí mismos durante el resto de las variaciones del juego aparecerán. No lo olvide, a menudo hay que elegir entre movimientos equivalentes, por lo que incluso el mismo motor puede jugar el mismo juego de diferentes maneras. Esto se puede demostrar si obtienes un motor de ajedrez para jugar una y otra vez … o el juego siempre será exactamente el mismo o variarán. En última instancia, para responder a su pregunta real (!), Los motores de potencia equivalente se vencerán al azar. Si se iguala, es probable que sea 50:50 a lo que ganará cualquier juego en particular.

No estoy muy familiarizado con la forma en que se diseñan las IA, pero me imagino que habrá algunas diferencias si las diseñan diferentes personas / equipos. Debido a que están reaccionando entre sí y probablemente tendrán más de un movimiento inicial posible, creo que incluso si fueran escritos por la misma gente, como si fuera el mismo programa, estarían reaccionando a diferentes cosas, por lo que no No importa tanto que fueran el mismo programa.

No importa cuán poderosa sea una máquina, no puede ver hasta el final del juego. Trata de crujir y hacer el mejor movimiento en cada turno. Sin embargo, eso no significa necesariamente que ese sea el caso, solo un pequeño movimiento menos que óptimo, ya que resulta que es suficiente para perder un juego contra otro programa informático bien adaptado.