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!