Solveur Wordoku

Le Wordoku (aussi connus sous les noms Mojidoku, Word Sudoku, Sudoku Lettres, Alphadoku, Godoku, Mysmo ou Mokitu) est une variante du Sudoku dans laquelle les chiffres sont remplacés par neuf lettres distinctes.

La structure mathématique reste strictement identique : une grille 9×9 divisée en neuf carrés 3×3, où chaque symbole doit apparaître une seule fois par ligne, colonne et carré.

Il n'est pas obligatoire que les mots formés aient un sens (soient dans le dictionnaire), mais généralement, au moins une ligne ou une colonne ou une diagonale forme un mot valide.

Comme pour un sudoku, inscrire la grille, lettre par lettre dans les cases. A partir d'une version sur ordinateur ou smartphone, utiliser la fonction de copier-coller (dans la première case).

Le solveur de Wordoku applique les mêmes principes logiques qu'un solveur de Sudoku classique (à la manière d'un humain).

La résolution se déroule en deux grandes phases possibles :

— Résolution logique déterministe : le programme analyse les lignes, colonnes et blocs pour identifier les lettres ayant un unique emplacement possible, les cases ne possédant qu'un seul candidat, les exclusions issues des contraintes croisées.

— Recherche avec retour arrière (backtracking) : si aucune déduction directe n'est possible, l'algorithme sélectionne une case présentant peu de candidats, teste une lettre admissible, puis poursuit la résolution. Si une contradiction apparaît (absence de solution compatible avec les contraintes), il revient à l'étape précédente et essaie une autre possibilité.

Cette méthode garantit que toute solution trouvée respecte strictement les contraintes du Wordoku. Le détail des étapes permet à l'utilisateur de comprendre le raisonnement suivi.

dCode est un solveur exhaustif, il calcule la totalité des réponses possibles pour le wordoku, pas seulement la première.

Pour valider un wordoku maison, c'est le choix parfait pour vérifier qu'il n'y a pas plusieurs solutions et bien qu'une seule possibilité.

Comme pour le sudoku, il est possible de définir des grilles de toutes tailles, voires avec des blocs irréguliers. dCode a un solveur pour celà : Solveur Sudoku NxN Irrégulier !