¿Qué es?
El número de Shannon se refiere a la estimación de cuántas partidas de ajedrez diferentes son posibles. Claude Shannon calculó en 1950 que el número de posiciones legales en ajedrez es alrededor de 10^{40} y que el número de partidas posibles podría ser del orden de 10^{120}. Estas cifras se conocen también como el ‘número de Shannon’ o la ‘complejidad del ajedrez’.
Contexto
El cálculo de Shannon demostró que el ajedrez posee una complejidad inmensa, haciendo imposible una búsqueda exhaustiva de todas las combinaciones posibles para resolver el juego de manera perfecta. Este trabajo motivó el desarrollo de heurísticas y algoritmos de inteligencia artificial para jugar al ajedrez.
Curiosidades
Aunque el ajedrez se juega desde hace siglos, la magnitud del número de Shannon subraya la riqueza estratégica del juego. A pesar de los avances en computación, todavía no existe una solución definitiva que garantice el resultado de una partida perfecta.