Solveur sudoku excel

Soyez le premier à donner votre avis sur cette source.

Vue 12 113 fois - Téléchargée 1 190 fois

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!

Codes Sources

A voir également

Ajouter un commentaire

Commentaire

cs_Maxou1012
Messages postés
13
Date d'inscription
samedi 24 février 2007
Statut
Membre
Dernière intervention
6 février 2008
-
C'est super bien, mais il faudrait mieu détailler les couleurs des chiffres.
Sinon il ne résoud pas certains sudokus "diaboliques" que j'ai trouvé sur internet !
Appart tout ça j'aime bien :D Rahh je vais résoudre plein de sudoku !!!!

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.