¿Cuántas partidas de ajedrez distintas son posibles?

Cómo acercarse a esta cifra

Estima el exponente, nunca el número. Una partida de ajedrez dura unos cuarenta movimientos por bando, y en cada turno un jugador tiene aproximadamente treinta opciones legales. Treinta elevado a ochenta es la forma del cálculo, y elevar un factor de ramificación a la longitud de la partida es el método estándar para cualquier pregunta sobre el tamaño de un árbol de juego.

La comparación de la explicación es la que importa y no es decorativa: el número de partidas posibles supera con creces el de átomos del universo observable. No es una hipérbole: es la prueba de que el ajedrez no se puede resolver por enumeración, por mucha capacidad de cálculo que exista, porque no hay materia suficiente para almacenar la respuesta.

Por eso los motores de ajedrez buscan en lugar de resolver. Evalúan posiciones de forma heurística y podan el árbol con agresividad, porque el enfoque exhaustivo no es solo impracticable sino físicamente imposible. El número de Shannon es de 1950 y zanjó la cuestión de la fuerza bruta antes de que los ordenadores fueran lo bastante rápidos como para que alguien lo intentara.