fbpx
Wikipedia

Número de Shannon

El número de Shannon, 10120, 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 ). Así, tenemos que son posibles (30×30)40, i.e., 90040 juegos de ajedrez diferentes. De manera aproximada se dice que es igual a 10120, valor que se obtiene de resolver la ecuación: 90040=10x. Despejando, tenemos que: x=40×log 900

Actualmente la complejidad de árbol de juego del ajedrez se calcula en torno a 10123 (el número de posiciones legales en una partida de ajedrez se estima entre 1043 y 1050). Como comparación, el número de átomos que se estima que existen en el universo son entre unos 4×1078 a 6×1079.

Véase también

Referencias

  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. 

Enlaces externos


    •   Datos: Q1953800

    número, shannon, número, shannon, 10120, estimación, complejidad, árbol, juego, ajedrez, calculado, primera, claude, shannon, padre, teoría, información, shannon, calculó, publicación, programando, computador, para, jugar, ajedrez, acuerdo, cálculo, realizan, . El numero de Shannon 10120 es una estimacion de la complejidad del arbol de juego del ajedrez Fue calculado por primera vez por Claude Shannon el padre de la teoria de la informacion Shannon lo calculo en su publicacion Programando un computador para jugar ajedrez 1 De acuerdo a su calculo se realizan una media de 40 movimientos en una partida de ajedrez mientras que cada jugador escoge un unico 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 Asi tenemos que son posibles 30 30 40 i e 90040 juegos de ajedrez diferentes De manera aproximada se dice que es igual a 10120 valor que se obtiene de resolver la ecuacion 90040 10x Despejando tenemos que x 40 log 900Actualmente la complejidad de arbol de juego del ajedrez se calcula en torno a 10123 el numero de posiciones legales en una partida de ajedrez se estima entre 1043 y 1050 Como comparacion el numero de atomos que se estima que existen en el universo son entre unos 4 1078 a 6 1079 Vease tambien EditarAjedrez Ajedrez por computadora Resolucion del ajedrezReferencias Editar 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 EditarShannon y el ajedrez Datos Q1953800Obtenido de https es wikipedia org w index php title Numero de Shannon amp oldid 132617594, wikipedia, wiki, leyendo, leer, libro, biblioteca,

    español

    , española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos