El número de Shannon = 10120 es una estimación de la complejidad del árbol de juego del ajedrez. Este número fue calculado por primera vez por Claude Shannon, el padre de la Teoría de la Información.
De acuerdo a su cálculo se toma en cuenta los siguientes enunciados:- 40 movimientos en promedio son hechos en un juego de ajedrez por cada jugador
- Un jugador escoge un movimiento de un total de 30 posibilidades (de hecho, puede ser que existan cero posibilidades en el caso de "jaque mate" o ahogado).
por lo que:
(30*30)40
A 30 posibilidades de un movimiento le corresponden 30 respuestas del oponente, esto elevado por el numero promedio de movimientos para una partida
Teoricamente Existen 90040 juegos de ajedrez distintos posibles.
Este número es aproximado a 10120 , que resulta de resolver la ecuación:
90040 =10x
que por simple despeje resulta:
x=40*log 900.
La complejidad de árbol de juego del ajedrez es ahora calculada aproximadamente en 10123 (el número de posiciones legales es el juego de ajedrez es estimado entre 1043 y 1050).
Cómo una comparación, el número de átomos en el Universo es estimado entre 4*1078 y 6*1079
0 comentarios:
Publicar un comentario