ZK Color Sort vérifie on-chain les scores de son puzzle quotidien grâce à des preuves à divulgation nulle de connaissance
Un puzzle quotidien de tri de couleurs achemine désormais les scores des joueurs vers un registre du mainnet Algorand, qui n'accepte que des preuves à divulgation nulle de connaissance Groth16 attestant d'une résolution authentique — 94 scores on-chain depuis la mi-juin.

Un puzzle quotidien doté d'un tableau de scores cryptographique
ZK Color Sort1 ressemble au casse-tête de versement de couleurs auquel on joue sur son téléphone en attendant son café : douze tubes, dix couleurs, et l'on verse jusqu'à ce que chaque tube n'en contienne plus qu'une seule. La surprise, c'est ce que la page réclame une fois la partie terminée. « Connectez votre portefeuille Algorand pour débloquer cette fonctionnalité », peut-on lire à côté d'un bouton « Scores » et d'un compteur de coups. Il ne s'agit pas d'un péage. Connecter un portefeuille compatible — pour l'instant Lute ou Pera — ouvre sur ce qui fait tout l'intérêt du jeu : soumettre son score à un smart contract du mainnet Algorand2, accompagné d'une preuve à divulgation nulle de connaissance, un certificat cryptographique attestant qu'une affirmation est vraie sans révéler les données qui la sous-tendent. Ici, l'affirmation est « j'ai résolu ce puzzle précis en N coups », et la donnée gardée privée est la séquence de coups elle-même. Jouer ne demande aucun portefeuille ; le tableau de scores conditionné par la preuve constitue la couche on-chain.
Le puzzle du jour est lui-même tiré de la chaîne. Le frontend interroge un indexer Algorand pour obtenir le premier en-tête de bloc après minuit UTC, puis dérive le plateau de manière déterministe à partir de la graine de cet en-tête : le défi est donc public et reproductible depuis l'historique de la chaîne, et non choisi par un développeur. Les règles reprennent le format standard de Color Sort, précisé noir sur blanc dans le README du projet : douze tubes d'une capacité de quatre ; dix couleurs apparaissant exactement quatre fois chacune ; deux tubes vides pour recevoir les versements ; un versement légal déplace la série contiguë maximale d'une même couleur vers un tube vide ou vers un tube dont la couleur du dessus correspond ; le puzzle est résolu lorsque chaque tube non vide est entièrement monochrome. Le score correspond au nombre de coups, plus il est bas mieux c'est, et les meilleurs scores locaux, avec l'historique complet des coups, résident dans le localStorage du navigateur. Le registre on-chain n'accepte jamais un score qui ne bat pas le meilleur score enregistré du joueur.
Ce que la preuve à divulgation nulle de connaissance prouve réellement
Tout classement on-chain dans un jeu d'adresse se heurte au même problème de crédibilité : un contrat qui accepte un nombre acceptera n'importe quel nombre. Un serveur de confiance chargé de valider le jeu réintroduit de la centralisation, et publier la solution gagnante revient à livrer la stratégie qui l'a produite. ZK Color Sort explore une troisième voie : prouver sans montrer.
Lorsqu'un joueur soumet son score, le navigateur exécute un circuit Circom via snarkjs, la bibliothèque de preuve JavaScript open source, et produit une preuve Groth16, l'un des schémas à divulgation nulle de connaissance les plus répandus. La première soumission télécharge la clé de preuve d'environ 55 Mo que le jeu embarque comme ressource statique ; ensuite, toute la chaîne de traitement s'exécute côté client, sans serveur de preuve derrière le jeu. Le choix de la pile est délibéré : le README de la bibliothèque snarkjs-algorand3 indique que gnark, le compilateur qui sous-tend le vérificateur alternatif AlgoPlonk, ne prend pas en charge WebAssembly, ce qui exclurait toute génération de preuve dans le navigateur — snarkjs est écrit en TypeScript et s'exécute là où se trouve le joueur.
Le circuit est calibré sur le profil exact de ce jeu — douze tubes, capacité quatre, jusqu'à 120 coups, dix couleurs, deux tubes vides — et applique toute la sémantique du jeu : un plateau de départ valide, des coups légaux selon les règles de versement ci-dessus, des transitions d'état correctes après chaque coup, un plateau final entièrement résolu, et un nombre de coups égal au nombre de coups actifs. Ce qui est public et ce qui reste privé résume tout le design :
| Concept | Implication concrète |
|---|---|
| Public : le plateau de départ | N'importe qui peut vérifier à quel puzzle se rapporte un score |
| Public : le nombre de coups | Le nombre que le registre stocke et que le classement ordonne |
| Public : l'identité du puzzle et l'adresse du portefeuille | Liés à la preuve, si bien qu'une preuve émise pour un puzzle ou un compte ne peut pas être rejouée pour un autre |
| Privé : la séquence complète des coups | Les observateurs peuvent vérifier l'affirmation sans copier la stratégie gagnante — la cause habituelle de la mort des classements de puzzles on-chain |
Le registre de scores on-chain
À l'arrivée se trouve un smart contract nommé PuzzleScores, écrit en Algorand TypeScript, le langage de contrat moderne compilé par Puya qui a remplacé l'ancien PyTeal. Il conserve un score par couple (puzzle, portefeuille) dans le box storage de l'application — un état clé-valeur rattaché au contrat lui-même. La clé est un code de puzzle de 20✓1 octets concaténé à l'adresse de portefeuille de 32✓2 octets (52✓3 octets au total) ; la valeur tient sur un seul octet, ce qui plafonne les scores stockés à 255 coups, bien au-delà de ce qu'exige la résolution de ce puzzle. Créer une entrée coûte exactement le solde minimum requis pour la box, que le contrat calcule à l'exécution (2,500 microALGO de base plus 400 par octet) et rembourse si le joueur supprime l'entrée via removeScore. Des méthodes en lecture seule permettent à un joueur de récupérer son propre score ou celui de n'importe qui d'autre.
Deux chemins d'écriture existent : addScore pour une première entrée, et updateScore, que le contrat n'accepte que si le nouveau score est strictement inférieur à celui qui est stocké. Les deux exigent une transaction « verifier » d'accompagnement dans le même groupe atomique, et c'est là que la preuve est réellement vérifiée. Le frontend compose un groupe de trois transactions — un paiement de valeur nulle signé par un compte à signature logique (un compte dont l'autorité est un programme plutôt qu'une clé privée, dérivé de la clé de vérification du jeu), le paiement du solde minimum, et l'appel à l'application. Le contrat vérifie que le paiement d'attestation provient de l'adresse de vérificateur configurée et que les signaux publics de la preuve correspondent au score déclaré, au code de puzzle et à l'expéditeur ; le calcul de vérification Groth16 lui-même s'exécute à l'intérieur du programme de signature logique, qui ne produit le paiement d'attestation que lorsqu'il accepte le témoin. Comme le score, le puzzle et le portefeuille du joueur sont tous figés dans la même preuve, une soumission générée pour un puzzle ou un compte ne peut pas être recyclée pour un autre. Côté frontend, ce même box store alimente une vue par centile : après connexion, le jeu parcourt les entrées on-chain du puzzle du jour et indique au joueur combien d'autres participants il a battus.
En production sur le mainnet — mais qui joue ?
Le contrat est bien réel, déployé et à jour : l'application 3603459425✓4 a été créée au round 62,209,315 le 16 juin 2026 par le compte à l'origine du projet (qui détient le nom .algo tools.orange.algo), son vérificateur étant configuré quelques minutes plus tard. Elle contient aujourd'hui 94 boxes de scores, et le registre affiche des appels d'application jusqu'au round 64,130,520 — soit le 16 août 2026, deux jours avant la rédaction de cet article. Le bundle web confirme que le réseau par défaut du frontend est le mainnet, en correspondance avec l'ID d'application de la configuration réseau du dépôt.
Le registre des expéditeurs raconte toutefois une adoption plus modeste. Le portefeuille du développeur lui-même domine à la fois le journal des transactions et les clés des boxes ; un second portefeuille soumettant a été créé le jour du lancement et financé avec 1 ALGO par le développeur — un compte de test. Deux autres portefeuilles retracent leur premier financement vers des comptes sans lien, créés en 2022 et en 2024, ce qui est compatible avec des joueurs extérieurs, même si aucun des deux ne porte de nom .algo. Lecture honnête : il s'agit d'un registre actif mais de petite taille, dont la plupart des entrées sont attribuables aux propres tests du développeur, sans preuve à ce stade d'une base de joueurs substantielle.
Le projet est quant à lui l'œuvre d'un développeur unique — le compte GitHub funk-af4, dont le profil nomme le propriétaire « Andrew » — et ce même compte publie d'autres travaux de contrats Algorand, notamment des dépôts décrits comme des smart contracts pour Baanx et pour le protocole de financement de cartes flexi d'Immersve. Le dépôt du jeu affiche 18 commits en juin 2026 et aucune activité depuis le 18 juin, tandis que le frontend déployé et le contrat on-chain continuent de tourner.
Là où le modèle de confiance montre ses limites
Trois réserves s'imposent pour quiconque lit ce registre comme autre chose qu'un jeu. Premièrement, la dérivation du puzzle quotidien relève d'une convention du frontend, et non d'une règle du contrat : le contrat ne vérifie jamais qu'un code de puzzle soumis correspond au puzzle du jour dérivé d'un bloc, et le circuit valide seulement qu'un puzzle est bien formé et résolu. Une preuve produite pour n'importe quel puzzle bien formé issu du même profil de circuit serait acceptée ; rien on-chain n'ancre une soumission à la date courante. Deuxièmement, l'adresse du vérificateur comme le contrat lui-même sont contrôlés par le créateur — setVerifier et updateApplication sont réservés au portefeuille de ce dernier — de sorte que l'intégrité du registre repose en dernière instance sur un développeur unique qui s'abstiendrait de remplacer le vérificateur ou de réécrire le contrat. Troisièmement, la pile de preuve n'a pas été auditée : le README de snarkjs-algorand prévient que le SDK « is a work in progress and not yet stable » et que « The code in this repo has not been audited. Use at your own risk! »
Rien de tout cela n'enlève à ce qui est réellement notable ici : une démonstration de bout en bout, et fonctionnelle, de génération de preuves Groth16 dans le navigateur alimentant un vérificateur on-chain sur le mainnet Algorand, avec un puzzle quotidien dont la graine provient des en-têtes de bloc de la chaîne elle-même. Si le schéma arrive à maturité — un vérificateur audité, un ancrage du puzzle imposé par le contrat et de véritables joueurs — le jeu d'adresse vérifié par ZK est un créneau doté d'une base crédible. Pour l'heure, c'est une expérience honnête et modeste, et elle fonctionne.
4 chiffres de cet article sont vérifiés.Voir toutes les vérifications
Sources
- 1ZK Color Sort zk-colorsort.netlify.app↩
- 2Algorand algorand.co↩
- 3snarkjs-algorand github.com↩
- 4funk-af/zk-colorsort github.com↩
Autres sources (7)
- snarkjs github.com
- mainnet-idx.algonode.cloud/v2/transactions mainnet-idx.algonode.cloud
- raw.githubusercontent.com/funk-af/zk-colorsort/main/src/algorand/puzzleScores.ts raw.githubusercontent.com
- mainnet-idx.algonode.cloud/v2/transactions mainnet-idx.algonode.cloud
- mainnet-idx.algonode.cloud/v2/transactions mainnet-idx.algonode.cloud
- mainnet-idx.algonode.cloud/v2/transactions mainnet-idx.algonode.cloud
- mainnet-idx.algonode.cloud/v2/applications/3603459425/boxes mainnet-idx.algonode.cloud