SUDOKU

Introduction

Le jeu sudoku consiste en un carré contenant 9x9 cellules. Le carré-même est subdivisé en neuf 3x3 sous-carrés. L'objectif du jeu est de remplir chaque cellule avec un chiffre (1-9) de telle façon que chaque rangée, colonne et sous-carré est composé des neuf chiffres distincts. Afin d'assurer qu'une seule solution logique soit possible, un chiffre est rempli dans un nombre indéterminé de cellules. Un minimum de 17 cellules sont prédéterminées.
Un jeu Sudoku bien conçu accepte une seule solution. Seule déductions logiques seront requises pour trouver la réponse à un tel jeu. Cependant, les jeux de difficulté extrême pourront exiger l'essaie-erreur à un degré variable.

Comment arriver à une solution

Pour la plupart des jeux, il est relativement facile à arriver à une solution par la logique, même plus simple que les mots-croisés, car la solution n'exige pas un vocabulaire extraordinaire, donc le même jeu s'applique à tous les pays du monde. En fin de compte, il existe des jeux qui emploient neuf photos des célèbres à la place des chiffres!
1. Choisir une cellule non-occupée et énumérer tous les chiffres qui sont présents dans les cellules reliées, soit celles qui sont dans la rangée, la colonne et le sous carré dont cette cellule fait partie. Déterminer les chiffres manquants parmi les membres de cette liste. Par exemple, si la rangée, la colonne et le sous-carré donne une liste 1,2,4,5,6,8,9, nous déduissons que les chiffres manquants (les candidats) sont 3 et 7. Écrire les candidats au bas de la cellule à l'aide d'un crayon.
2. Répéter l'étape 1 pour chaque cellule non-occupée.
3. Examiner les candidats de chaque cellule. Si vous trouver qu'une cellule a un seul candidat, ce candidat représente la réponse. Écrire ce chiffre en gros dans la cellule, et biffer ce chiffre dans toutes les cellules reliées. Répéter l'étape pour toutes les cellules ayant un seul candidat.
4. Maintenant examiner les candidats pour la rangée supérieure. Vous rechercher un chiffre qui apparaît dans uniquement une cellule de cette rangée. Si vous l'avez trouvé, ce chiffre est la solution pour la cellule. Encore, écrire ce chiffre en gros dans la cellule, et biffer ce chiffer dans toutes les cellules reliées. Répéter l'étape pour toutes les rangées.
5. Répéter l'étape précédente pour toutes les colonnes et tous les sous-carrés.
6. Puisque chaque réponse élimine des candidats dans les cellules reliées, il faut répéter les étapes de 1 à 5. Dans la plupart des cas, vous arrivez à une solution complète.

Un outil Sudoku

Cet outil a été incorporé dans un applet Java pour vous aider à trouver la solution avec facilité. Vous n'êtes obligé à employer aucun automatisme. Sur votre demande, la liste de candidats sera maintenue à jour par l'applet pour vous épargner du travail répétitif. Les réponses, si demandées, suivront les étapes mentionnées précédemment. Les réponses suggérées seront surlignées de couleurs variées pour différentier la méthode employée.

Cet outil prend charge du travail répétitif sans vous coûter rien!

Pour traiter votre jeu, il faut l'entrer dans les cellules. Le bouton GO en bas à droite commande l'outil à faire les calculs requis pour déterminer les réponses suggérées. Les options seront disponibles dans une version ultérieure. Si vous acceptez toutes les réponses, cliquer simplement le bouton GO de nouveau, ... ainsi de suite.

Légende de couleurs des cellules:
gris: nombre simple (un seul chiffre dans cellule).

magenta: nombre simple caché (nombre apparaît une seul fois dans une rangée, une colonne ou un bloc)
pêche: colonne-bloc
jade: bloc-colonne

Exemple d'affichage

Cliquez ici pour exécuter l'applet.
Si votre ordinateur n'est pas préparé pour exécuter les applets Java, une installation de l'environnement Java run-time (J2RE, version 1.4.2) précédera l'exécution. Vous pouvez également faire l'installation par vous-même à partir du site Sun Microsystems.

Nota bene: Cet outil est en voie de développement. Si vous rencontrez des difficultés, ou vous avez des suggestions ou des commentaires, prière de les communiquer à l'auteur:
sudoku@mathpath.net
Merci de votre collaboration et la participation dans ce projet très intéressant.

liens:
Résoudre une grille de SudokuUne introduction aux techniques de résolution.
Open Directory Project on Sudoku: une collection de références.
Solving Sudoku: une excellent introduction par Michael Mepham.
Sudoku: Une collection intéractive de jeux Sudoku de différents niveaux de difficulté.

mise à jour:
2006-01-02 18h37 nouveaux liens