Vérifier une grille de sudoku : lignes, colonnes et blocs

Ce validateur contrôle une grille 9x9 partiellement remplie sans chercher à la résoudre. Il confronte chaque case renseignée aux règles classiques d’unicité des lignes, des colonnes et des blocs 3x3, puis fournit un verdict clair et l’emplacement exact de chaque chiffre en double. Les cases vides sont ignorées : vous pouvez donc vérifier une grille initiale, une partie en cours ou un sudoku presque terminé.

Saisissez une grille partielle dans un format fiable

Fournissez exactement neuf lignes de neuf cases chacune. Les cases remplies contiennent les chiffres de 1 à 9 ; représentez une case vide par un point ou un zéro. Une ligne compacte telle que <code>53..7....</code> facilite la copie depuis un texte brut, mais vous pouvez ajouter des espaces ou des virgules entre les cases pour améliorer la lisibilité. Le validateur retire ces séparateurs avant de compter les cases, sans essayer d’interpréter d’autres symboles. Cette exigence distingue une saisie mal formée d’une position de sudoku illégale : la première ne permet pas d’identifier sûrement 81 cases, tandis que la seconde possède la bonne forme mais enfreint au moins une règle d’unicité. Un nombre incorrect de lignes ou de cases, ainsi qu’un caractère non pris en charge, provoque une erreur de saisie. L’outil ne suppose ni que le problème admet une solution, ni que ses indices sont symétriques, ni qu’ils sont assez nombreux. La saisie représente uniquement l’état actuel de la grille.

Interprétez les conflits de ligne, de colonne et de bloc

Le contrôle applique séparément les trois règles locales habituelles. Un chiffre renseigné ne peut apparaître plus d’une fois dans une ligne horizontale, une colonne verticale ou un bloc 3x3. Les cases vides ne participent pas aux comparaisons. Si tous les chiffres respectent ces conditions, <code>valid</code> vaut true et la liste des violations est vide. Lorsqu’un doublon existe, chaque violation indique sa nature, son indice commençant à un, la valeur répétée et toutes les cases qui portent cette valeur dans l’unité concernée. Les coordonnées des lignes et colonnes commencent également à un, conformément à l’usage courant. Une même paire peut produire plusieurs signalements : deux cinq placés à la fois dans la même ligne et dans le bloc supérieur gauche enfreignent les deux contraintes, qui sont donc toutes deux indiquées. L’ordre reste déterministe : lignes, colonnes, puis blocs, avec les chiffres de 1 à 9 dans chaque unité. Vous pouvez ainsi tester, comparer, conserver et afficher les résultats sans réorganisation supplémentaire.

Placez ce contrôle au bon endroit dans votre processus

Le contrôle de légalité est un diagnostic ciblé, et non un solveur ou une preuve de qualité du problème. Un résultat true signifie seulement qu’aucun chiffre actuellement inscrit ne répète une valeur dans sa ligne, sa colonne ou son bloc. Une contradiction plus profonde peut encore empêcher toute solution ; la grille peut aussi accepter plusieurs solutions ou présenter des indices impropres à la publication. L’outil constitue donc surtout un garde-fou précoce. Un éditeur peut l’appeler après chaque modification pour signaler immédiatement une faute. Un processus d’importation peut écarter les grilles endommagées ou mal saisies avant de solliciter un solveur plus coûteux. Une application pédagogique peut vérifier les réponses d’un élève sans dévoiler la solution. L’algorithme parcourt un ensemble fixe de 81 cases et n’effectue aucune requête réseau, ce qui rend son comportement rapide et reproductible. La version web convient au contrôle interactif ; un système automatisé peut envoyer la même grille à l’API pour $0.002 par requête. Dans les deux cas, distinguez une saisie mal formée d’une grille bien formée dont <code>valid</code> vaut false.