Dés équitables au backgammon : comment fonctionne vraiment le RNG côté serveur

Tout joueur de backgammon en ligne a fini par taper une version de la même recherche : les dés sont-ils truqués ? La question mérite une vraie réponse, pas un haussement d'épaules commercial. Voici la version technique : d'où viennent les dés numériques, ce qui peut réellement mal tourner, et comment un jeu correctement construit met un dé lancé hors de portée de tout le monde par son architecture plutôt que par une promesse.

Où naît un dé numérique

Un dé physique est mélangé par la physique : la culbute, le rebond, le feutre. Un dé numérique est un nombre produit par un générateur de nombres aléatoires (RNG), un logiciel, souvent alimenté par du matériel, dont le seul métier est de sortir des valeurs que personne ne peut prévoir ni reproduire.

Tous les générateurs ne se valent pas. Un simple générateur pseudo-aléatoire, celui qui mélange une liste de lecture musicale, produit une suite entièrement déterminée par sa valeur de départ, la graine. Qui connaît la graine et l'algorithme connaît chaque nombre « aléatoire » qu'il sortira jamais. C'est très bien pour des playlists et sans valeur pour un jeu où l'on joue quelque chose. Les jeux sérieux utilisent des générateurs cryptographiquement sûrs (CSPRNG), réalimentés en permanence par de l'entropie du monde réel : bruit matériel, irrégularités de minutage, chaos des événements du système. Leur propriété déterminante est exactement celle dont un jeu de dés a besoin : même un adversaire qui a noté chaque sortie précédente ne peut pas prévoir la suivante.

La question qui compte davantage : où tourne-t-il ?

Voici la partie que presque aucun joueur ne pense à poser. Le générateur qui produit votre jet importe moins que l'endroit où il tourne. Si les dés sont tirés sur l'appareil du joueur, le jeu est structurellement cassé, aussi bon que soit l'algorithme : un client modifié peut relancer jusqu'à ce que le résultat lui plaise, altérer la valeur en mémoire ou lire les nombres à venir avant de s'engager sur un coup. Des dés côté client sont une promesse, et une promesse se retire d'une application par un correctif.

La bonne architecture est autoritaire côté serveur : le jet a lieu sur le serveur de jeu, dans un environnement qu'aucun matériel de joueur ne peut toucher. Votre appareil reçoit un jet qui existe déjà et se contente de l'animer. Dans notre jeu, comme nous l'expliquons sur la page du jeu équitable, cela va au-delà des dés : le serveur valide chaque coup tenté au regard des règles, et les deux clients vérifient leur plateau en continu face à une empreinte que le serveur diffuse à chaque mise à jour. À aucun moment l'appareil d'un joueur n'a la confiance du système sur quoi que ce soit d'important.

Cette seule décision de conception élimine d'un coup des catégories entières de triche. Personne ne peut relancer, puisque le jet précède son tour. Personne ne peut lire le prochain nombre sur son propre appareil, puisqu'il ne s'y trouve pas. Et personne ne peut tordre discrètement le plateau, puisqu'un plateau en désaccord avec celui du serveur est jeté et resynchronisé en un aller-retour.

Ce que « prouvé équitable » veut vraiment dire

Pendant des années, la réponse du secteur à « les dés sont-ils honnêtes ? » a été un certificat : un laboratoire inspecte le générateur une fois et délivre un tampon auquel on vous demande de croire. Nous pensons que vous méritez mieux qu'un tampon. Prouvé équitable signifie que vous n'avez jamais à nous faire confiance, parce que chaque jet porte sa propre preuve. La méthode est un schéma d'engagement doublé d'un échange tour par tour, et elle ressemble à ceci : une pile de bulletins scellés pour chaque joueur, plus une enveloppe scellée de notre côté.

• Verrouiller. Avant que le premier dé ne tombe, le serveur crée une graine secrète et vous remet son empreinte cryptographique, un hachage, alors que le résultat est encore inconnu. Au même instant, l'application de chaque joueur scelle sa propre pile de bulletins numérotés et ne publie que l'empreinte de cette pile. Les trois empreintes sont figées ensemble dans un même relevé, si bien qu'aucune ne peut être échangée contre une autre par la suite, et qu'aucune ne trahit ce qu'elle cache.
• Échanger. Les dés ne sont pas fixés à l'avance. Ils se construisent un par un selon une formule fixe et publique, et chacun a besoin d'un bulletin des deux piles. À chaque tour, le joueur sur le point de lancer publie d'abord son bulletin suivant, l'adversaire ne libère le sien qu'une fois celui-là verrouillé, et le dé est calculé en dernier, à partir des deux bulletins et de la graine scellée. Le sceau de chaque bulletin dérive du suivant dans sa pile, et c'est pour cela qu'un bulletin ne peut pas être remplacé après coup. Et comme la dernière donnée inconnue se trouve toujours de l'autre côté du plateau, personne, nous compris, ne peut connaître un dé tant qu'une décision susceptible de le changer reste ouverte.
• Vérifier. À la fin de la partie, le serveur ouvre son enveloppe et vous montre la graine, et tout le relevé est publié. Vous hachez la graine et confirmez qu'elle correspond à l'empreinte reçue au début, la preuve qu'elle n'a jamais été échangée. Vous contrôlez que chaque bulletin appartient bien à la pile sur laquelle son camp s'était engagé. Puis vous faites tourner la même formule publique et redérivez vous-même chaque jet. Si un seul dé avait été poussé, le recalcul ne tomberait plus juste, et la manipulation serait indéniable.

C'est toute la différence entre « faites confiance à notre certificat » et « vérifiez vous-même ». Vous n'avez pas à croire que nos dés sont honnêtes, vous pouvez les contrôler, une partie terminée à la fois, avec des mathématiques à la portée de tous. La page du jeu équitable porte l'outil qui fait exactement cela : donnez-lui une partie terminée et regardez chaque jet se redériver sous vos yeux à partir du relevé publié. La seule chose qu'une page publique ne peut pas faire, c'est confirmer que ce relevé est bien votre partie, car seul votre appareil a gardé la copie des empreintes qu'il a verrouillées avant le jeu. Cette dernière vérification vit dans l'application.

Une note honnête que la preuve ne change pas : des dés prouvés équitables ne sont pas pour autant des dés lisses, polis, qui alternent gentiment. Une graine vérifiable produit des grappes, des séries et des disettes, exactement à la fréquence que prédit le calcul des probabilités. C'est le flux sans aucune série qui serait suspect. Le hasard réel est grumeleux, et c'est précisément pour cela qu'il donne si souvent l'impression d'être truqué.

Pourquoi des dés équitables semblent truqués

Ce qui nous amène à la psychologie, car le sentiment de dés truqués est réel même quand les dés ne le sont pas. Trois biais bien documentés font le travail.

La mémoire sélective. Vous vous souvenez du soir où vous êtes resté à la barre quatre tours d'affilée. Vous ne vous souvenez pas des centaines de rentrées ordinaires qui ont précédé. Les résultats douloureux s'encodent plus fortement, et chaque joueur expérimenté trimballe ainsi un musée privé des injustices sans le moindre inventaire de l'ordinaire.

La loi des petits nombres. L'humain attend d'un échantillon minuscule qu'il ressemble à la moyenne de long terme. Sur 36 jets, chaque combinaison « devrait » apparaître à peu près une fois, mais de vrais échantillons de 36 jets sont follement irréguliers, certains nombres absents, d'autres triplés. Une soirée de backgammon est un échantillon minuscule. La variance y domine, et la variance semble toujours dirigée contre soi.

L'asymétrie des pertes. Une occasion à 17 chances sur 36 qui vous frappe ressemble à une injustice, les 19 fois sur 36 où elle vous manque ne ressemblent à rien du tout. Comme le backgammon tranche sans arrêt des événements entre 30 et 70 %, il fournit un approvisionnement régulier en résultats « impossibles », qui arrivent exactement au rythme du possible.

L'antidote consiste à connaître les vrais chiffres. Un nombre donné apparaît sur 11 jets sur 36. Un doublet arrive une fois tous les six lancers. Un blot à six pips est frappé près d'une fois sur deux. Notre guide des probabilités déroule la table entière, et une fois ces chiffres en tête, la plupart des moments « truqués » se reclassent d'eux-mêmes en simples mardis.

La question de l'intérêt

Un dernier point honnête : un opérateur de backgammon n'a rien à gagner à des dés faussés et tout à y perdre. Les joueurs de compétition, ceux qui restent des années, sont précisément les gens qui suivent les cotes et repèrent les anomalies. Les systèmes de classement font aussi office de piste d'audit publique : si les dés favorisaient systématiquement quelqu'un, la distribution des classements dériverait de façon mesurable. Les dés équitables ne sont pas chez nous une vertu de façade, c'est le seul modèle économique stable qu'ait un jeu d'adresse.

Comment vous en convaincre vous-même

Ne croyez aucun opérateur sur parole, nous compris. Apprenez les taux de base dans le guide des probabilités, puis regardez vos propres parties avec ces chiffres en tête : chances de rentrée face à un jan à deux cases faites, fréquence des doublets sur une longue session, taux de frappe sur les tirs directs. Des dés honnêtes convergent vers les prédictions de la table avec une rapidité remarquable. Et si vous voulez le détail de l'architecture, les engagements et l'échange tour par tour, les jets côté serveur, la vérification du plateau à chaque coup, l'appariement Glicko-2, la page du jeu équitable est l'exposé complet de la façon dont notre table est construite, outil de vérification compris. Ensuite, la variable qui décide des parties redevient celle qui doit décider : votre manière de jouer les jets que vous recevez. Les guides de stratégie sont faits exactement pour cela.