¿Puede una computadora jugar a través de cada variación de un juego de ajedrez?

Answer 1

De hecho, la complejidad del árbol de juego se estima en al menos 10 ^ 120, que es un número enorme ( mucho, mucho mayor que el número de átomos en el universo observable) y se calcula que, incluso si usáramos billones de computadoras en Al mismo tiempo para ese trabajo, tendrán que calcular billones y billones de años (bueno, en realidad es mucho más: unos 10 ^ 90 años en un procesador de 1 Mhz) para “resolver el ajedrez”, es decir, calcular todos los juegos de ajedrez posibles. En otras palabras: el universo habrá dejado de existir antes de eso.

Sin embargo, eso no es necesario para un juego de ajedrez. También hay muchas, muchas variaciones después de cada movimiento, pero esos números no son nada en comparación con el primero. Una computadora puede calcular varios millones de “nodos” (movimientos) por segundo. Eso (junto con algunos otros trucos de programación inteligentes en los últimos años) es suficiente para vencer a los grandes maestros más fuertes.

De todos modos: la respuesta a tu pregunta es simplemente no.

Con respecto a la segunda parte de su comentario ” Si puede jugar todos los juegos que exceden el número de átomos que cómo obtiene esos átomos “. No necesita átomos, es solo una forma de explicar qué tan grandes son los números, pero incluso esa analogía no es suficiente porque 10 ^ 120 es incomprensiblemente mayor que 10 ^ 80 (número de átomos). Tiene que ver con exponentes que son difíciles de entender para los humanos.

Answer 2

Si se utiliza el algoritmo minimax para explorar el juego, no es necesario tener todos los nodos del árbol del juego en la memoria a la vez. Más bien, podría ser una lista de todas las capas posibles (= turno del jugador) se mueve en cada nodo de una rama del árbol a la vez. Dado que el juego de ajedrez más largo teóricamente se estima en 5899 movimientos (suponiendo una declaración de sorteo obligatoria o es un juego infinito) y la posición promedio de ajedrez tiene aproximadamente 30 movimientos, el número máximo de movimientos almacenados en la memoria es de 5899 movimientos * 2 capas * 30 posición = 353940 movimientos o menos.

Answer 3

El primer movimiento, sin embargo, comienza una espiral hacia el caos. Después de que ambos jugadores se mueven, existen 400 posibles configuraciones de tablero. Después del segundo par de turnos, hay 197,742 juegos posibles, y después de tres movimientos, 121 millones. En cada turno, los jugadores trazan un camino progresivamente más distintivo, y cada juego evoluciona hacia uno que probablemente nunca se haya jugado antes.

Answer 4

Las respuestas existentes son informativas desde una perspectiva: ¿hasta dónde podemos llegar si comenzamos desde la posición inicial y avanzamos? Pero si la intención de la pregunta es determinar hasta qué punto las computadoras pueden “resolver” el juego del ajedrez, hay otra forma de verlo: comenzar desde el final, donde conocemos el resultado, y ver hasta qué punto podemos trabajar hacia atrás hacia la posición inicial. Esta es la estrategia adoptada por las bases de juego finales, y hasta ahora pueden determinar el juego óptimo para ambos lados para todas las posiciones con 7 o menos piezas en el tablero. Eso está muy lejos de las 32 piezas necesarias para volver al inicio …