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.
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
<math>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,