Solveur de Sudoku dans Excel - Articles TechTV

Table des matières

Nous sommes un peu lents ici dans le Midwest. L'Akron Beacon Journal a récemment commencé à publier un puzzle Sudoku quotidien dans nos pages de bandes dessinées. Hou la la! Parlez d'une perte de temps! Je suis presque devenu accro à la résolution de ces énigmes.

Sudoku est une grille 9x9. Dans le journal chaque jour, ils peuvent remplir 20 à 30% des 81 numéros de la grille. Votre objectif est de remplir les nombres restants. Chaque ligne, colonne et sous-grille 3x3 doit contenir chacun des chiffres de 1 à 9 sans qu'aucun chiffre ne se répète.

Sudoku

Quand on considère le puzzle ci-dessus, le carré supérieur gauche ne peut pas contenir 1, 5, 6 ou 8 car ces nombres apparaissent déjà dans la première colonne. Le carré supérieur gauche ne peut pas contenir 4 ou 9 car ces nombres apparaissent déjà dans la même ligne. Il ne peut pas contenir de 4 car un 4 apparaît dans la sous-grille 3x3 supérieure gauche. Ainsi, les nombres possibles pour la cellule en haut à gauche sont 2, 3 ou 7. Essayer de résoudre le puzzle du journal du matin prend rapidement tout le temps pour le petit déjeuner et peut vous rendre en retard au travail si vous ne faites pas attention.

Entrez Mike Oldroyd. Il y a quelques mois, il m'a envoyé un classeur Excel pour résoudre le Sudoku. Mike écrit: "Juste pour m'amuser il y a quelques jours, j'ai décidé d'essayer d'utiliser Excel pour résoudre les énigmes de Soduku. Le résultat est joint. Je n'ai pas protégé le code VBA afin que toute personne intéressée puisse y fouiller pour voir comment cela fonctionne."

Le classeur de Mike est très cool. Il vous donne la solution complète en quelques secondes. Je peux maintenant me concentrer sur l'écriture du prochain livre Excel au lieu d'essayer de résoudre ces énigmes. Ce serait probablement plus cool si j'adaptais le classeur pour résoudre le puzzle mais que je ne révélais que la case sur laquelle je suis coincé. Parfois, si je pouvais simplement résoudre une case, le reste du puzzle commençait à se mettre en place.

Alors - un grand merci à Mike pour sa contribution à ce manuel. Je l'ai compressé à ce lien.

Pour en savoir plus sur Mike, visitez http://www.mikeoldroyd.com/.

Mise à jour! Jobey Jones de Surrey, Angleterre a envoyé un classeur qui est un assistant de Sudoku. Au lieu de vous donner la solution, cela simplifie rapidement une grande partie du travail impliqué dans la résolution de Sudoku.

Entrez le puzzle dans sa grille, et de nombreuses formules fournissent des statistiques. Le fait est que les chiffres de 1 à 9 totalisent 45, donc tout d'abord Jobey calcule le total pour chaque ligne, colonne, sous-grille et le compare à 45. Il indique les numéros manquants dans la ligne, la colonne et chaque sous-grille.

Ma partie préférée est cette section où il montre quels nombres sont encore possibles dans chaque cellule de la grille. De toute évidence, la 2e colonne de la 5e ligne doit être un 9, car c'est la seule valeur qui reste.

Échantillon de Jobey Jones

Si vous voulez toujours faire une partie du travail de résolution de Sudoku, téléchargez ce sudoku2.zip zippé. Ce fichier a été mis à jour vers la version 2 le 10 août 2006.

Pointe

Si vous avez les deux programmes, vous pouvez entrer le puzzle sous une forme, puis utiliser Copier / Coller Spécial - Valeurs pour copier dans l'autre programme.

Merci à Jobey d'avoir partagé ce classeur avec les fans de Sudoku du monde entier.

Mettez à jour à nouveau! Jerry d'Erie, New York a envoyé un autre classeur qui est un solveur de Sudoku. Celui-ci est cool car il vous permet de voir comment résoudre Sudoko de manière itérative. Entrez le puzzle à partir du papier. Le classeur de Jerry vous montre quels carrés peuvent être résolus maintenant. Cliquez sur Résoudre pour mettre ces nombres dans la grille. Ensuite, de nouveaux carrés s'allument en jaune comme pouvant être résolus. Appuyez sur Résoudre pour mettre ces carrés dans la grille. Si vous êtes nouveau sur Sudoku, cela vous aidera à comprendre que la résolution de Sudoku est un processus étape par étape.

Entrez le puzzle dans la grille supérieure gauche.

Échantillon de Jerry d'Erie - 1

La grille en haut à droite s'allumera dans l'une des deux nuances de jaune pour vous indiquer les carrés qui peuvent être résolus.

Échantillon de Jerry d'Erie - 2

Voici comment il sait que le carré inférieur droit doit être un 6: Tous les autres nombres de 1 à 9 sont déjà utilisés: 2, 3, 4 et 5 sont dans la même rangée. 4, 7 et 9 sont dans la même colonne. 1, 2, 5 et 8 font partie du même sous-groupe. Cela signifie que la seule possibilité qui reste est un 6.

Échantillon de Jerry d'Erie - 3

Cliquez sur le Solve !!! pour transférer les carrés jaunes sur la grille supérieure gauche. Une fois ces informations connues, de nouveaux carrés jaunes apparaissent en haut à droite. Continuez le processus.

Voici un bon exemple au deuxième tour. Il y a trois cellules non remplies dans la colonne de droite. Ils pourraient tous accueillir un 3. Celui en jaune ne peut accueillir qu'un 3, ce qui signifie que le carré avec possibilité d'un 3 ou 8 doit être un 8. Dans ces cas, le carré 3,8 est surligné en jaune plus clair et quand vous cliquez sur résoudre, un 8 sera envoyé à la grille. La grille inférieure droite vous montre lequel des nombres jaune clair ira à la grille.

Échantillon de Jerry d'Erie - 4

Merci à Jerry d'avoir contribué à ce manuel. Téléchargez-le zippé de JerrySuduko.zip.

Mise à jour pour 2010! David Dawson de Sydney a envoyé sa version d'un solveur MS Excel Suduko. L'interface est colorée et offre non seulement la version fonctionnelle du puzzle, mais aussi le puzzle de départ.

Échantillon de David Dawson - 1
Échantillon de David Dawson - 2

Vous pouvez télécharger la version zippée de David's Puzzle en utilisant DDawsonSuduko.zip.

Articles intéressants...