Número de Shannon

El número de Shannon, 10¹²⁰, es una estimación de la complejidad del árbol de juego del ajedrez. Fue calculado por primera vez por Claude Shannon, el padre de la teoría de la información. Shannon lo calculó en su publicación Programando un computador para jugar ajedrez.[1]

De acuerdo a su cálculo, se realizan una media de 40 movimientos en una partida de ajedrez, mientras que cada jugador escoge un único movimiento de unos 30 posibles (de hecho, puede ser que existan cero posibilidades como en los casos de jaque mate o ahogado, o tantos como 218). Así, tenemos que son posibles (30×30)⁴⁰, i.e., 900⁴⁰ juegos de ajedrez diferentes. De manera aproximada se dice que es igual a 10¹²⁰, valor que se obtiene de resolver la ecuación: 900⁴⁰=10^x. Despejando, tenemos que: x=40×log 900

Véase también

Referencias

Claude Shannon (1950). «Programming a Computer for Playing Chess». Philosophical Magazine 41 (314). Archivado desde el original el 15 de marzo de 2010. Consultado el 19 de diciembre de 2015.

Enlaces externos

Shannon y el ajedrez

Datos: Q1953800

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.

[1] Claude Shannon (1950). «Programming a Computer for Playing Chess». Philosophical Magazine 41 (314). Archivado desde el original el 15 de marzo de 2010. Consultado el 19 de diciembre de 2015.