Résolution des grilles de jeu de sudoku page 2

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

Recherche des seuls possibles pour une ligne, une zone ou une colonne :

Cette méthode va vous permettre de remplir des cases supplémentaires en vérifiant si pour une colonne ou une ligne donnée il n'existe pas quelque part une solution unique permettant de placer un chiffre dans le jeu.

Voici la méthode :

Nous pouvons prendre chaque ligne l'une après l'autre puis chaque colonne. Pour ma part je me contente dans un premier temps de regarder uniquement les lignes et colonnes où il reste peu de cases vides.

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

Grille tirée de Sudoku Imperator 1.9c

La ligne du milieu me semble déjà bien remplie car il reste 3 cases vierges, voyons si une case ne propose pas une solution unique :

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

Prenons la 1ère case en commençant par la gauche et voyons les possibilités offertes

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

Prenons les chiffres un à un :

- le 1 n'est pas possible car présent sur la ligne
- le 2 n'est pas possible car présent sur la ligne
- le 3 n'est pas possible car présent sur la ligne
- le 4 n'est présent ni sur la ligne, ni dans la colonne, ni dans la zone donc possible...
- le 5 n'est pas possible car présent dans la colonne
- le 6 n'est pas possible car présent sur la ligne
- le 7 n'est pas possible car présent sur la ligne
- le 8 n'est présent ni sur la ligne, ni dans la colonne, ni dans la zone donc possible...

Inutile de continuer sur cette case car nous avons déjà 2 possibilités !

Passons à la suivante...

Prenons la 2ème case vide et voyons les possibilités offertes

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

Prenons les chiffres un à un :

- le 1 n'est pas possible car présent sur la ligne
- le 2 n'est pas possible car présent sur la ligne
- le 3 n'est pas possible car présent sur la ligne
- le 4 n'est pas possible car présent dans la colonne
- le 5 n'est présent ni sur la ligne, ni dans la colonne, ni dans la zone donc possible...
- le 6 n'est pas possible car présent sur la ligne
- le 7 n'est pas possible car présent sur la ligne
- le 8 n'est pas possible car présent dans la colonne
- le 9 n'est pas possible car présent sur la ligne (et zone et colonne...)

Nous avons notre solution unique ! Seul le 5 peut être mis sur cette case...

Nous obtenons donc ceci :

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

Cette case remplie va peut-être nous permettre de progresser en reprenant la même méthode ou celle précédente...

Avec cette méthode vous avez des chances supplémentaires pour finir votre grille si elle n'est pas des plus compliquées.

Pour les grilles plus complexes il existe donc d'autres méthodes pour passer le cap supérieur et continuer à jouer.

Suite...