Solveur sudoku excel
Description
C'est la première fois que je fais un code. Grand amateur de sudokus, je me suis mis en tête de trouver le moyen de les résoudre avec excel. Je me suis donc initié à VBA pour Excel, je me suis pris au jeu, et apres pas mal d'essais ratés, j'ai fini par mettre au point ce code qui a au moins le mérite de fonctionner! Pour l'instant, je n'ai pas encore trouvé de grille qu'il n'ait pas pu résoudre. Je tiens à préciser que je n'ai pas regardé les solveurs qui existent déjà, je voulais trouver moi même de A à Z un code qui fonctionne!
Le principe consite à exécuter deux balayages successifs de la grille.
Le premier repère les cases n'ayant qu'une valeur possible (c'est à dire qui ne soit pas ailleurs sur la ligne, la colonne et dans le carré la contenant). Les cases trouvées se remplissent en vert.
Le deuxième regarde, dans chaque ligne, combien de fois la valeur 1 est possible, puis la valeur 2, etc... Chaque fois que le nombre de possibilité est égal à 1, il affecte la valeur correspondante. Il fait pareil pour les colonnes, et pour les carrés. Les cases trouvées se remplissent en bleu.
Ensuite, si la grille n'est pas complétée, le code repère les cases n'ayant que 2 valeurs possibles, il affecte une de ces deux valeurs, et ré-éxécute les deux balayages. En fonction du résultat, il essaye l'autre valeur possible ou non.
J'ai mis 4 grilles de difficultés variables à titre indicatif.
Merci de me faire part de votre avis!
Le principe consite à exécuter deux balayages successifs de la grille.
Le premier repère les cases n'ayant qu'une valeur possible (c'est à dire qui ne soit pas ailleurs sur la ligne, la colonne et dans le carré la contenant). Les cases trouvées se remplissent en vert.
Le deuxième regarde, dans chaque ligne, combien de fois la valeur 1 est possible, puis la valeur 2, etc... Chaque fois que le nombre de possibilité est égal à 1, il affecte la valeur correspondante. Il fait pareil pour les colonnes, et pour les carrés. Les cases trouvées se remplissent en bleu.
Ensuite, si la grille n'est pas complétée, le code repère les cases n'ayant que 2 valeurs possibles, il affecte une de ces deux valeurs, et ré-éxécute les deux balayages. En fonction du résultat, il essaye l'autre valeur possible ou non.
J'ai mis 4 grilles de difficultés variables à titre indicatif.
Merci de me faire part de votre avis!
Codes Sources
A voir également
- Solveur sudoku excel
- Solveur sudoku - Forum Python
- Sudoku le devoir - Forum C
- Solveur d'équation ✓ - Forum Visual Basic 6
- Solveur vba - Forum Visual Basic 6
- Sudoku net - Forum C# / .NET
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.