Número de Shannon

El número de Shannon, 10¹²⁰, és una estimació de la complexitat del arbre de joc del escacs. Va ser calculat per primera volta per Claude Shannon, el pare de la teoria de l'informació. Shannon ho va calcular en la seua publicació Programant un computador per a jugar escacs.

D'acort al seu càlcul, es realisen una mija de 40 moviments en una partida d'escacs, mentres que cada jugador tria un únic moviment d'uns 30 possibles (de fet, pot ser que existixquen zero possibilitats com en els casos de jaque mate o ofegat, o tants com 218). Aixina, tenim que són possibles (30×30)⁴⁰, i.i., 900⁴⁰ jocs d'escacs diferents. De manera aproximada es diu que és igual a 10¹²⁰, valor que s'obté de resoldre l'equació: 900⁴⁰=10^x. Rebujant, tenim que: x=40.log 900

Vore també

• Escacs
• Escacs per computadora
• Resolució de l'escacs