¿Cómo se pueden aplicar las matemáticas a los juegos, como el ajedrez o el go?

Tanto el ajedrez como el go tienen una complejidad demasiado alta (entendida aquí como el número de variantes diferentes en la búsqueda combinatoria exhaustiva), por ejemplo, se estima que la complejidad del ajedrez es superior a 10 ^ 117. En posiciones limitadas (estudios), la teoría de juegos combinatorios puede ser eficiente con el uso de computadoras. En posiciones cerradas (pocas combinaciones posibles) los métodos topológicos pueden ser útiles para determinar la estrategia en los extremos. En los programas informáticos modernos (por ejemplo, Rybka, etc.), la principal herramienta matemática aplicada es el MODELADO MATEMÁTICO. Por lo general, los matemáticos y los programadores trabajan junto con los grandes maestros, y los programas modelan versiones actualizadas de los métodos de evaluación de posiciones y búsqueda en estructuras de árbol de los grandes maestros, optimizando el ancho versus la profundidad de la búsqueda, dependiendo de los recursos computacionales. Debido a que la búsqueda está en estructuras de datos de árbol, es fácilmente paralelizable, donde el número de procesadores (= CPU) juega un papel clave. En los últimos años, las tarjetas gráficas (= unidades de procesamiento de gráficos = GPU) de las computadoras también se utilizan con fines computacionales (programación GPGPU) y actualmente se están introduciendo arquitecturas informáticas multi-CPU multi-GPU. La distribución de la carga computacional entre las CPU y / o GPU involucradas requiere en sí misma la invocación de la teoría de grafos, la complejidad basada en la información y otras ramas de la matemática computacional y la informática teórica.