Los programas que juegan al ajedrez usan varias herramientas. La fuerza bruta es una de ellas, o sea, el análisis directo de todas las jugadas posibles. Pero en la apertura eso dificulta las cosas, porque a largo plazo no pueden hacerse muchos cálculos hacia futuro con la máquina.
Entonces se usan ciertos criterios de la teoría ajedrecísitica, por ejemplo el valor relativo o peso de las piezas, lo cual mide la ventaja de un jugador a otro en ''material''.
También se evalúa este material según las jugadas posibles a futuro, hasta cierto nivel de profundidad (digamos, unas 10 jugadas hacia adelante).
Un elemento teórico importante es la ''estructura de peones'', o las posiblidades de coronación, y tal vez otras cuestiones posicionales varias.
Se pueden agregar bases de datos de aperturas o de partidas, lo cual alimenta al programa en el aspecto de ''inteligencia artificial'', o sea, se junta toda la experiencia humana, y el programa estima por qué caminos conviene o no andar, según esa experiencia.
Ahora bien. Según las reglas actuales del ajedrez oficial, el juego tiene un máximo posible de jugadas, que creo que anda en las 12000 (6000 por bando). O sea que el juego no se hace infinito en longitud de duración. Una computadora superpotente podría calcular todas las partidas posibles, y determinar de entrada si una partida termina en ganadora, empate o perdedora.
La única dificultad está en la potencia actual de cálculo, pero es un inconveniente tecnológico, no teorico.
En cierto sentido, podríamos decir que el ajedrez está completamente ''resuelto''. Es cuestión de esperar que surja una computadora lo bastante poderosa como para calcular todas las posibilidades en poquísimo tiempo. (Este número estaría acotado seguramente por 10 elevado a la 24000, pero seguramente la cota real es mucho menor).
Saludos