Nombre de positions légales au jeu d'échecs
Débat
Le nombre de positions au jeu d'échecs (Np) a été estimé de diverses manières, peu rigoureuses.
Dans l'article qui suit se trouve calculé le nombre de Gonze Ng.
Ce nombre Ng est un majorant du nombre Np.
Np < Ng.
En fait Np est dérivé de Npb, le nombre de bits (binary digit) nécessaire à la représentation de toute position légale.
Il s'ensuit que
Np = 2 Npb
Valeur de Npb
Si un programme doit établir une table reprenant des positions d'échecs en utilisant un clé aussi compace que possible,