Pourquoi le mélange Fisher-Yates compte pour un poker vérifiable

Quand un joueur demande si un mélange en ligne est équitable, la bonne réponse n'est pas "les cartes ont l'air mélangées". Un mélange équitable signifie que chaque ordre possible d'un paquet de 52 cartes a la même chance d'apparaître, et que la plateforme ne peut pas choisir un meilleur ordre après avoir vu une information utile.

Fisher-Yates est une façon claire d'expliquer cet objectif. L'algorithme parcourt une liste, choisit au hasard parmi les positions restantes, échange les éléments, puis fixe une partie du résultat. Avec des choix aléatoires sans biais, il produit une permutation sans biais. La présentation publique de l'algorithme le décrit comme une méthode de mélange de suites finies où chaque permutation est également probable si les choix aléatoires sont impartiaux : Fisher-Yates shuffle.

Il traite l'équité de l'ordre du paquet

Le point important n'est pas le nom technique. Fisher-Yates compte parce qu'il transforme le paquet en problème de permutation. À chaque étape, il choisit dans la partie qui n'est pas encore fixée, ce qui évite de favoriser naturellement certaines positions ou certains groupes de cartes.

C'est le même sujet que dans à quel point un mélange est-il aléatoire. Au poker, le hasard n'est pas une impression visuelle. C'est une affirmation probabiliste. Si certains ordres sont plus faciles à produire que d'autres, le mélange est biaisé même si quelques mains semblent normales.

La source aléatoire reste décisive

Fisher-Yates ne crée pas à lui seul un hasard fiable. Il consomme des nombres aléatoires. Si ces nombres sont prévisibles, réutilisés, mal initialisés ou choisis après observation du jeu, le mélange peut devenir injuste.

NIST SP 800-90A Rev. 1 décrit des mécanismes de génération déterministe de bits aléatoires fondés sur des fonctions de hachage, HMAC ou des chiffrements par blocs : NIST SP 800-90A. Citer un standard ne suffit pas. Un système sérieux doit expliquer d'où vient l'aléa, quand il est engagé et comment la vérification empêche de changer l'histoire après coup.

Le tirage dans une plage doit être sans biais

Un détail d'implémentation compte aussi : choisir un entier uniforme dans la plage courante. Si le code prend un grand nombre aléatoire et applique simplement un modulo, certaines valeurs peuvent recevoir un peu plus de probabilité lorsque la plage ne divise pas exactement l'espace de départ.

Cela paraît minime, mais une plateforme de poker traite beaucoup de mains. Un système fiable doit éviter ce biais évitable et rendre vérifiable la conversion des octets aléatoires en indices d'échange. Ce point complète l'entropie cryptographique dans le mélange du poker.

La vérification demande une trace

Une plateforme peut dire "nous utilisons Fisher-Yates" sans donner au joueur de quoi vérifier. Le poker vérifiable a besoin de preuves : un engagement avant que le paquet ne soit connu, une révélation ultérieure de la graine ou des entrées partagées, une méthode déterministe pour dériver chaque indice, et un paquet final que chacun peut recalculer.

Cette trace vaut plus qu'un slogan. Elle permet à un joueur, à un développeur ou à un chercheur de rejouer les étapes et de comparer le résultat avec la main réelle. La logique ressemble à vérifier un mélange étape par étape.

Ce que Fisher-Yates ne corrige pas

Fisher-Yates concerne l'équité de l'ordre des cartes. Il ne bloque pas la collusion, les bots, le partage de comptes, l'assistance en temps réel, le partage d'écran ou les appareils compromis. Ces risques relèvent de l'anti-triche, des signalements, de la sécurité des comptes et d'une conception responsable.

La bonne question n'est donc pas seulement "la plateforme utilise-t-elle Fisher-Yates". Demandez si la source aléatoire est engagée avant le jeu, si le tirage dans la plage est sans biais, si la trace peut être rejouée et si la plateforme explique honnêtement les risques hors du mélange. Le nom de l'algorithme aide; le dossier vérifiable crée la confiance.