¿Cuánta potencia de computación se requiere para forzar todos los resultados posibles de un juego de ajedrez?

Trataré de responder la segunda mitad de su pregunta: Dadas dos computadoras de ajedrez con conocimiento perfecto y recursos infinitos, ¿siempre gana el que juega al blanco?

Esa es una muy buena pregunta. Hay tres respuestas posibles hasta donde puedo ver:

  1. Las blancas siempre pueden forzar una victoria
  2. El negro siempre puede forzar un empate
  3. El blanco tiene una ventaja estadística . Un cierto porcentaje de los juegos terminará con el blanco ganador, algunos juegos se sortearán y el resto será ganado por el negro.

Supongo que las negras no pueden tener una ventaja en un juego perfecto. Esto ciertamente nace en la práctica humana y de la informática, y, dado que las computadoras son menos propensas a cometer errores, es probable que esta suposición se mantenga a largo plazo.

La tercera opción es lo que sucede con dos jugadores iguales: las blancas ganan un poco más de un tercio de los juegos (la distribución de ganar-empatar-perder es aproximadamente 36-35-29 según Rob Weir). Para su análisis de la ventaja del primer movimiento, vea First Move Advantage in Chess. La segunda opción es lo que sucede para una versión simplificada del ajedrez: Mini resolución de ajedrez. Todavía queda por ver si la primera opción es una posibilidad.

El estándar para medir la fuerza de los jugadores de ajedrez se llama clasificaciones Elo . Un buen jugador de club tiene una calificación de alrededor de 2000 puntos, mientras que los campeones mundiales pueden alcanzar los 2800 puntos. La diferencia entre ellos se ve tradicionalmente como cuatro clases. Una diferencia de calificación de una clase (200 puntos) le da al jugador más fuerte una ventaja de rendimiento de 76-24 (es decir, el jugador más fuerte obtendrá alrededor de 74 puntos en 100 juegos). Puede consultar este artículo detallado sobre cómo funciona el sistema de calificación Elo: Arpad Elo y el Sistema de calificación Elo.

En términos de calificaciones, la primera opción significaría que la calificación de la computadora perfecta es infinita , y la ventaja de las blancas crece hasta el infinito a medida que los jugadores se fortalecen. La segunda opción implica que la calificación de la computadora perfecta es finita , y la ventaja de las blancas disminuye a cero a medida que los jugadores se fortalecen. La tercera opción es similar, excepto que la ventaja del primer movimiento sigue siendo el juego perfecto.

En la práctica, la proporción de juegos extraídos aumenta con el nivel de juego . Sin embargo, en esta publicación, http://chess.stackexchange.com/a…, parece que el rendimiento de las blancas alcanza una meseta en 28-56-16 para el nivel de juego 2400-2700. Esto plantea la pregunta: ¿continúa la tendencia del rango general (opción 2), se mantiene en la meseta (opción 3) o se invierte en cierto punto (opción 1)? La mayoría de las personas se alineará con la opción 2 (un empate puede ser forzado por el negro), pero la evidencia no es tan clara.

En este artículo: Lo que Chess y la Ley de Moore nos enseñan sobre el progreso de la tecnología, Nathan Taylor muestra un gráfico que tomó prestado de Luke Muehlhauser. Parece que el ajedrez informático está mejorando a un ritmo de 400 puntos por década . Esta es una combinación de un aumento continuo de la potencia informática y la mejora constante de los algoritmos. La mejor computadora de hoy juega alrededor de la marca 3200, que es dos clases mejor que los mejores jugadores humanos. ¿Las computadoras seguirán mejorando indefinidamente? Aun así, desde nuestra perspectiva limitada, la calificación infinita parece estar fuera de alcance porque la mejora es lineal en términos de la calificación (la escala de calificación en sí es exponencial). Esto parece descartar la opción 1.

En el sitio web de CEGT CEGT 40/120 (nuevo), la lista de clasificaciones para las mejores computadoras de ajedrez (clasificadas entre 2500 y 3300) incluye estadísticas de rendimiento para juegos jugados bajo las reglas del torneo. Si bien la proporción promedio de sorteos (48%) para estos motores es menor que la de los humanos mejor calificados (56%), existe una tendencia claramente creciente con un nivel de juego creciente: 43% en la parte inferior, 50% en el medio, y 57% en la parte superior. Esto indicaría que la proporción de los sorteos sigue aumentando con niveles más altos de juego, y las diferencias en los números de humanos contra computadoras se deben solo al estilo de juego.

Los datos también parecen estar votando por la opción 2 . ¿Podemos predecir cuándo ocurrirá esto?

La diferencia de calificaciones para los tres grupos en la tabla es de aproximadamente 220 puntos. Podemos especular que un aumento adicional de 1300 puntos de calificación conducirá la proporción de los sorteos al 100%. Si el ritmo de mejora del motor de ajedrez continúa a un ritmo de 400 puntos por década, solo tenemos que esperar 33 años más para ver si esta predicción se cumple.

En otras palabras, y en conclusión, el juego del ajedrez informático podría llegar a un punto muerto antes de que termine el medio siglo .

Wikipedia tiene una buena página sobre este tema: Resolver ajedrez. Vea también una pregunta relacionada de Quora con muchas respuestas significativas: ¿Cuándo se resolverá por completo el ajedrez?

Para resumir, ambas respuestas son desconocidas. Shannon estimó un límite inferior de [matemática] 10 ^ {120} [/ matemática] posibles juegos de ajedrez, que es más o menos el cuadrado de los posibles movimientos para las damas, y no es susceptible de una solución de fuerza bruta en el futuro cercano . Además, no hay consenso sobre si una estrategia óptima conduciría a una victoria blanca, una victoria negra o un empate.

Es posible que llegue una respuesta a la segunda pregunta en los próximos años con un aumento en el poder computacional, o mediante el descubrimiento de una simmetría particularmente útil en el espacio de configuración del ajedrez: en términos teóricos del juego, esto sería un “ultra” solución débil “para el juego de ajedrez (juego resuelto).

El ajedrez no se trata de encontrar líneas ganadoras, se trata de evitar perder líneas. Por lo tanto, vastas áreas de juego nunca se consideran a nivel de gran maestro. El árbol está muy podado. No existe un concepto de fuerza bruta en el ajedrez porque cualquier victoria forzada se puede evitar simplemente no jugando con ella.

Esa es también la razón por la cual un maestro puede vencer a ti y a veinte jugadores del club con los ojos vendados. No están explorando líneas débiles, e instantáneamente saben cuándo aterrizaste en el bosque. Por lo tanto, el cálculo que nos solicita no tiene sentido. Las computadoras de ajedrez también deben priorizar la búsqueda por heurística de evaluación. Esto requiere coincidencia de patrones y recuperación, y eso realmente aumenta la carga computacional. Los cerebros son mejores que las computadoras en esto, lo que explica por qué los humanos en el nivel superior aún pueden defenderse.

Una línea trappy que le da a un jugador débil la oportunidad de que el oponente cometa errores es invariablemente poco sólida. Puedes atrapar a tu hermano menor, pero tus ruedas se caerán contra cualquier jugador fuerte. Los mejores jugadores se quedan cerca de los senderos bien usados ​​para la jugada de apertura. Las desviaciones implican riesgo y recompensa, pero fundamentalmente el ajedrez debe ser un empate.

En el ajedrez, el blanco tiene la ventaja, pero esa ventaja no es suficiente para ganar el juego, la ventaja es muy pequeña y, por lo tanto, el juego terminaría en empate.

El número de combinaciones a medida que avanza el juego aumenta a una tasa exponencial muy alta y leí que el número de posiciones de ajedrez posibles es mayor que el número de átomos en el universo …

More Interesting

¿Qué ventaja obtenemos de usar Double DFS (DFS desde ambos extremos del gráfico) al resolver un cubo Rubik 2 × 2?

¿Qué cambios drásticos traerá el advenimiento de la computación cuántica en la vida de la gente común?

¿Cómo se ha convertido la Universidad de Ciencia y Tecnología en Hefei en un líder mundial en comunicaciones cuánticas e investigación por radar?

¿Es posible que la razón por la que no recibamos ninguna señal de otras formas de vida es porque se dieron cuenta de que es más fácil simular el universo que explorarlo realmente?

¿Quantum Computing hará espacio para lenguajes de programación perfectos / perfectos o hará espacio para lenguajes de programación aún peores?

En computación cuántica, ¿cuál se espera que sea el símbolo para la superposición de '0' y '1'?

¿Pueden las computadoras cuánticas calcular con números trascendentales, es decir, usar precisión infinita en los cálculos?

Cuál es la mejor revista para la investigación relacionada con la información cuántica: Phys. Rev. A o Información cuántica y computación?

¿Cuáles crees que serán los cuellos de botella de las computadoras cuánticas?

¿Qué es la teletransportación cuántica?

¿Se pueden superponer las frecuencias de microondas y ópticas entre sí para obtener un radar cuántico?

¿Cuándo espera que se construya la primera computadora cuántica real? ¿Qué año?

Quiero aprender mecánica cuántica. ¿Dónde empiezo?

¿El resultado del experimento de borrador cuántico de elección retardada depende de la razón de probabilidad del divisor de haz?

¿Qué significan los signos en las superposiciones de estado cuántico?