« Nombre de positions légales au jeu d'échecs » : différence entre les versions
Aller à la navigation
Aller à la recherche
Contenu ajouté Contenu supprimé
(Page créée avec « == Débat == Le nombre de positions au jeu d'échecs (N<sub>p</sub>) a été estimé de diverses manières, peu rigoureuses. Dans l'article qui suit se trouve calculé le n... ») |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
== Débat == |
== Débat == |
||
Le nombre de positions au jeu d'échecs (N<sub>p</sub>) a été estimé de diverses manières, peu rigoureuses. |
Le nombre de positions au jeu d'échecs (N<sub>p</sub>) a été estimé de diverses manières, peu rigoureuses. |
||
Dans l'article qui suit se trouve calculé le nombre de Gonze N<sub>g</sub>. |
Dans l'article qui suit se trouve calculé le nombre de Gonze N<sub>g</sub>. |
||
Ce nombre N<sub>g</sub> est un ''majorant'' du nombre N<sub>p</sub>. |
Ce nombre N<sub>g</sub> est un ''majorant'' du nombre N<sub>p</sub>. |
||
<math>N_p < N_g</math> |
|||
Np < Ng. |
|||
En fait N<sub>p</sub> est dérivé de N<sub>pb</sub>, le nombre de bits (binary digit) nécessaire à la représentation de toute position légale. |
En fait N<sub>p</sub> est dérivé de N<sub>pb</sub>, le nombre de bits (binary digit) nécessaire à la représentation de toute position légale. |
||
Il s'ensuit que |
Il s'ensuit que |
||
Np = 2 Npb |
<math>Np = 2 Npb |
||
== Valeur de N<sub>pb</sub> == |
== Valeur de N<sub>pb</sub> == |
||
Si un programme doit établir une table reprenant des positions d'échecs en utilisant un clé aussi compace que possible, |
Si un programme doit établir une table reprenant des positions d'échecs en utilisant un clé aussi compace que possible, |
Version du 20 janvier 2014 à 11:09
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,