Matemáticas
El principal problema de la programación de ajedrez es el gran número de continuaciones implicados. En una posición promedio hay unos 40 movimientos legales. Si se considera cada respuesta a cada movimiento que tiene 40 x 40 = 1600 posiciones. Esto significa que después de dos jugadas, que se considera un solo movimiento en el ajedrez,, 1600 posiciones diferentes pueden surgir. Después de dos movimientos 2,5 millones de posiciones, luego de tres, 4,1 mil millones. El juego tiene una duración promedio de 40 movimientos y el número de posiciones posibles es del orden de 10^128 (10 a la potencia de 128), que es mucho más grande que el número de átomos en el universo conocido (un lamentable 10^80).
Está claro que ninguna computadora o cualquier otra máquina va a resolver el juego mirando a todas las posibles continuaciones. Pero los seres humanos también son jugadores imperfectos. Es sólo una cuestión de lo que la profundidad de búsqueda es necesario para una máquina para que iguale con habilidad a la estrategia humana. Las primeras computadoras eran capaces de generar y evaluar unas 500 posiciones por segundo, o 90.000 en tres minutos, los cuales están permitidos por jugada en un torneo. Esto significa que podrían buscar solamente tres movimientos de profundidad. Eso llevó a un juego extremadamente débil, el nivel de un principiante de ajedrez. Para ir una capa más profunda requiere cerca de 15.000 posiciones por segundo, un aumento de treinta veces. Por lo tanto, parecía poco probable que las computadoras jugaran a nivel maestro de ajedrez.
Algoritmo Alpha-beta