Nombre de positions légales au jeu d'échecs

Débat

Le nombre de positions au jeu d'échecs (N_p) a été estimé de diverses manières, peu rigoureuses.

Dans l'article qui suit se trouve calculé le nombre de Gonze N_g.

Ce nombre N_g est un majorant du nombre N_p.

$N_{p}<N_{g}$

En fait N_p est dérivé de N_pb, le nombre de bits (binary digit) nécessaire à la représentation de toute position légale.

Il s'ensuit que

$N_{p}=2^{N_{p}b}$

Valeur de N_pb

Si un programme doit établir une table reprenant des positions d'échecs en utilisant un clé aussi compace que possible,</math>