Résolution des grilles de jeu de sudoku page 1

Afin de vous aider dans vos résolutions de grilles de sudoku, voici quelques astuces.

Recherche des seuls possibles pour un chiffre :

Personnellement je débute toujours par cette méthode, en prenant tous les chiffres de 1 à 9. Bien souvent, une deuxième recherche permet de retrouver des emplacements car les derniers chiffres ont souvent remplis des cases, permettant ainsi de retrouver des solutions uniques pour les petits chiffres.

Voici la méthode avec le chiffre 1 (les grilles sont tirées de Sudoku Imperator V1.9c) :
Prenons chaque zone et vérifions si une seule case peut être mise à 1

8			1	6	7		9	4
4				8	9	3	7	1
	7			5
		7		9		4		8
		5	8				6
6		9	5		4		1
2					5	7	4
5							2	6
			9		1	8

testons avec la zone 1 :

8			1	6	7		9	4
4				8	9	3	7	1
x	7	x		5
		7		9		4		8
		5	8				6
6		9	5		4		1
2					5	7	4
5							2	6
			9		1	8

Aucune solution sûre, car 2 cases sont possibles... continuons avec les autres zones... la zone suivante en horizontal possède déjà le 1, la dernière aussi. Descendons en zone H1V2, pas de 1... testons...

8			1	6	7		9	4
4				8	9	3	7	1
	7			5
x	x	7		9		4		8
x	x	5	8				6
6		9	5		4		1
2					5	7	4
5							2	6
			9		1	8

Pas terrible non plus... 4solutions possibles...
Zone suivante...

8			1	6	7		9	4
4				8	9	3	7	1
	7			5
		7		9		4		8
		5	8	x			6
6		9	5		4		1
2					5	7	4
5							2	6
			9		1	8

Enfin ! On tiens une case ! C'est la seule possible pour le 1 dans cette zone.

On va ensuite faire de même avec toutes les zones pour le 1 et on obtient donc ceci (en gras les cases trouvés grâce à cette façon de faire) :

8			1	6	7		9	4
4				8	9	3	7	1
	7			5
		7		9		4		8
		5	8	1			6
6		9	5		4		1
2					5	7	4
5						1	2	6
			9		1	8

Faisons de même avec le 2, on trouve ainsi :

8			1	6	7		9	4
4				8	9	3	7	1
	7			5
		7		9		4		8
		5	8	1			6
6		9	5		4		1
2					5	7	4
5						1	2	6
			9	x	1	8

On progresse...

Voici la grille obtenue avec 1 tour complet de cette astuce pour tous les chiffres :

8			1	6	7	5	9	4
4	5	6		8	9	3	7	1
9	7		4	5		6	8
		7		9	6	4	5	8
	4	5	8	1		9	6	7
6	8	9	5	7	4		1
2		8	6		5	7	4	9
5	9		7	4	8	1	2	6
7	6	4	9	2	1	8		5

Pas mal non ? Comme il reste peu de cases vides, et de que de toutes façons la méthode le prévoit, on refait un 2ème passage.

Et de suite :

8			1	6	7	5	9	4
4	5	6		8	9	3	7	1
9	7	x	4	5		6	8
		7		9	6	4	5	8
	4	5	8	1		9	6	7
6	8	9	5	7	4		1
2		8	6		5	7	4	9
5	9		7	4	8	1	2	6
7	6	4	9	2	1	8		5

On trouve le 1 dans la 1ere zone...

Faisons le tour complet avec tous les chiffres (sauf ceux qui sont déjà dans toutes les cases, pour cela on les note dans sa petite mémoire -pour les pros-, sur papier ou dans Sudoku Imperator on choisi le mode "chiffres complétés") et on obtient le jeu suivant :

8			1	6	7	5	9	4
4	5	6		8	9	3	7	1
9	7	1	4	5	3	6	8
1		7	3	9	6	4	5	8
3	4	5	8	1		9	6	7
6	8	9	5	7	4		1	3
2	1	8	6		5	7	4	9
5	9		7	4	8	1	2	6
7	6	4	9	2	1	8	3	5

Nous avons presque fini...

complétons les zones où il manque juste un chiffre (donc on met ce chiffre sur la seule case libre) :

8			1	6	7	5	9	4
4	5	6	2	8	9	3	7	1
9	7	1	4	5	3	6	8	2
1	2	7	3	9	6	4	5	8
3	4	5	8	1	2	9	6	7
6	8	9	5	7	4		1	3
2	1	8	6	3	5	7	4	9
5	9	3	7	4	8	1	2	6
7	6	4	9	2	1	8	3	5

et on fini par voir comment remplir les dernières cases :

8			1	6	7	5	9	4
4	5	6	2	8	9	3	7	1
9	7	1	4	5	3	6	8	2
1	2	7	3	9	6	4	5	8
3	4	5	8	1	2	9	6	7
6	8	9	5	7	4		1	3
2	1	8	6	3	5	7	4	9
5	9	3	7	4	8	1	2	6
7	6	4	9	2	1	8	3	5

La grille finie donne donc :

8	3	2	1	6	7	5	9	4
4	5	6	2	8	9	3	7	1
9	7	1	4	5	3	6	8	2
1	2	7	3	9	6	4	5	8
3	4	5	8	1	2	9	6	7
6	8	9	5	7	4		1	3
2	1	8	6	3	5	7	4	9
5	9	3	7	4	8	1	2	6
7	6	4	9	2	1	8	3	5

Super !!! alors c'est ça le Sudomachinchose ??? Mais c'est tout bête !!!
Et dire que je n'arrivais pas remplir certaines grilles... Suis-je bête ?

Heu... Là c'était la partie immergée de l'iceberg...

Allez avouons-le, cette méthode est excellente et permet même à elle seule de trouver la solution
des grilles très simples à moyennes (selon les éditeurs de grilles). Mais cela n'est pas suffisant pour des jeux
plus complexes et on dans ce cas, on a beau repasser 20 fois la méthode sur la grille, plus rien ne bouge !

Il existe donc d'autres méthodes pour passer le cap supérieur.

Suite...