|
|
|
Explicatif des documents Internet N°Sudoku.htm repris dans ce Tableau
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
|
30
|
31
|
32
|
33
|
34
|
35
|
36
|
37
|
38
|
39
|
40
|
41
|
42
|
43
|
44
|
45
|
46
|
47
|
48
|
49
|
|
50
|
51
|
52
|
53
|
54
|
55
|
56
|
57
|
58
|
59
|
60
|
61
|
62
|
63
|
64
|
65
|
66
|
67
|
68
|
69
|
|
70
|
71
|
72
|
73
|
74
|
75
|
76
|
77
|
78
|
79
|
80
|
81
|
82
|
83
|
84
|
85
|
86
|
87
|
88
|
89
|
|
90
|
91
|
92
|
93
|
94
|
95
|
96
|
97
|
98
|
99
|
100
|
101
|
102
|
103
|
104
|
105
|
106
|
107
|
108
|
109
|
|
110
|
111
|
112
|
113
|
114
|
115
|
116
|
117
|
118
|
119
|
120
|
121
|
122
|
123
|
124
|
125
|
126
|
127
|
128
|
129
|
|
130
|
131
|
132
|
133
|
134
|
135
|
136
|
137
|
138
|
139
|
140
|
141
|
142
|
143
|
144
|
145
|
146
|
147
|
148
|
149
|
|
150
|
N ° 96 :
Sudoku en Erreur – ce Sudoku est symétrique et a deux solutions ( la symétricité est interdite
par postulat )
|
|
|
On
peut remarquer que ces 150 Sudokus sont destinés à des joueurs débutants. En
effet, ils ne font appel qu’à la logique de départ, 59
uniquement de niveau 1 (Candidats Seuls, Phase C) et le reste
« « 91 » de niveau 2 ( Candidats
Uniques, Phase D).
Il n’y a en effet, pour leur résolution, qu’à faire appel à la logique de
départ, de définition même du Sudoku, à savoir :
Une seule Valeur (chiffre 1 à 9) par rangée, colonne, région !
|
|
Rem. :
|
|
|
|
|
|
|
Niveau 1
|
Candidats Seuls
|
Phase AB et C
|
Candidats Seuls
|
Logique
de départ : 1 seul
par colonne-rangée-région
|
*
|
|
|
Niveau 2
|
Candidats Seuls / Candidats Uniques
|
Phase D
|
Candidats
Uniques
|
|
|
Niveau 3
|
Candidats Seuls / Candidats Uniques / Doublons
|
Phase E
|
Doublons
|
Logique réelle :
ici commencent les vraies difficultés du Sudoku
les difficultés vont en
crescendo du niveau 3 au
niveau 8
|
|
|
|
Niveau 4
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets
|
Phase F-1
|
Quadriplets
|
|
|
Niveau 5
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets
|
Phase F-2
|
Triplets
|
|
|
Niveau 6
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins
|
Phase G
|
Twins
|
|
|
Niveau 7
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings
|
Phase H
|
X/Y Wings
|
|
|
Niveau 8
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings / Manuels
|
Phase M
|
Manuels
|
|
/
|
|
|
Explicatif des documents Internet N°Sudoku.htm repris dans ce Tableau
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
|
30
|
31
|
32
|
33
|
34
|
35
|
36
|
37
|
38
|
39
|
40
|
41
|
42
|
43
|
44
|
45
|
46
|
47
|
48
|
49
|
|
50
|
51
|
52
|
53
|
54
|
55
|
56
|
57
|
58
|
59
|
60
|
61
|
62
|
63
|
64
|
65
|
66
|
67
|
68
|
69
|
|
70
|
71
|
72
|
73
|
74
|
75
|
76
|
77
|
78
|
79
|
80
|
81
|
82
|
83
|
84
|
85
|
86
|
87
|
88
|
89
|
|
90
|
91
|
92
|
93
|
94
|
95
|
96
|
97
|
98
|
99
|
100
|
101
|
|
|
|
|
|
|
|
|
|
Rem. :
|
Les Cellules en ROUGE ne sont pas CORRECTES
|
|
Les Cellules
en blanc ne sont pas des sudokus9 !
|
|
|
|
|
Niveau 1
|
Candidats Seuls
|
Phase AB et C
|
Candidats Seuls
|
Logique
de départ : 1 seul
par colonne-rangée-région
|
*
|
|
|
Niveau 2
|
Candidats Seuls / Candidats Uniques
|
Phase D
|
Candidats
Uniques
|
|
|
Niveau 3
|
Candidats Seuls / Candidats Uniques / Doublons
|
Phase E
|
Doublons
|
Logique réelle :
ici commencent les vraies difficultés du Sudoku
les difficultés vont en
crescendo du niveau 3 au
niveau 8
|
|
|
|
Niveau 4
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets
|
Phase F-1
|
Quadriplets
|
|
|
Niveau 5
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets
|
Phase F-2
|
Triplets
|
|
|
Niveau 6
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins
|
Phase G
|
Twins
|
|
|
Niveau 7
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings
|
Phase H
|
X/Y Wings
|
|
|
Niveau 8
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings / Manuels
|
Phase M
|
Manuels
|
|
|
|
|
Explicatif des documents Internet N°Sudoku.htm repris dans ce Tableau
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
-
|
|
29-1
|
29-2
|
30
|
31
|
32
|
33
|
34
|
35
|
36
|
37
|
38-1
|
38-2
|
38-3
|
38-4
|
38-5
|
39
|
40
|
41
|
42
|
43
|
|
44
|
46-1
|
46-2
|
47
|
48
|
49
|
50
|
51
|
52
|
53
|
54
|
55
|
56
|
57
|
58
|
59
|
60
|
61
|
62
|
63
|
|
64
|
65
|
66
|
23
Janvier – 20 Février 2007
|
|
Rem. :
|
|
|
Ces
Sudokus, bien que de niveau 2 (Phases AB et CD uniquement) sont cependant
ardus, car ils nécessitent l’utilisation importante de la procédure
appelée :
|
|
RégionCandidatUnique ( Voir ci-dessous)
|
|
|
|
|
|
|
Niveau 1
|
Candidats Seuls
|
Phase AB et C
|
Candidats Seuls
|
Logique
de départ : 1 seul
par colonne-rangée-région
|
*
|
|
|
Niveau 2
|
Candidats Seuls / Candidats Uniques
|
Phase D
|
Candidats
Uniques
|
|
|
Niveau 3
|
Candidats Seuls / Candidats Uniques / Doublons
|
Phase E
|
Doublons
|
Logique réelle :
ici commencent les vraies difficultés du Sudoku
les difficultés vont en
crescendo du niveau 3 au
niveau 8
|
|
|
|
Niveau 4
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets
|
Phase F-1
|
Quadriplets
|
|
|
Niveau 5
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets
|
Phase F-2
|
Triplets
|
|
|
Niveau 6
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins
|
Phase G
|
Twins
|
|
|
Niveau 7
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings
|
Phase H
|
X/Y Wings
|
|
|
Niveau 8
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings / Manuels
|
Phase M
|
Manuels
|
|
Attention : Ce système de classement et par conséquent
d’échelle de difficulté résulte de notre approche spécifique de la
résolution d’un Sudoku, à savoir : on exécute chaque phase en boucle,
jusqu’à ce que plus aucun résultat ne soit constaté, avant d’exécuter la
phase suivante. Dès qu’une phase est réalisée avec succès, on retourne à la
phase CD. Il est évident par exemple qu’un Sudoku peut renfermer un Doublon/Quadriplet/Triplet/XYWing ou Wing, mais ce dernier sera peut-être résolu par une
phase inférieure (ex. : phase CD) et donc le classement sera
inférieur.
|
|
- Un RégionCandidatUnique ( R )est un Candidat qui est repris 2 ou
3 fois sur une même Rangée/Colonne et
nulle part ailleurs dans la Région.
- On peut en déduire que le
Candidat se trouve et dans la Région et
sur cette Rangée/Colonne et donc la
Procédure va éliminer ce Candidat pour cette Rangée/Colonne hors de la Région.
Ex. : 58 Uniques
4R14+8R5 Seuls : 15 + 1 + 43
(4R14 4 Uniques et R14 modifications dues aux
« RégionCandidatUnique » vont donner 15 Seuls) et (8R5 8
Uniques et R5 modifications dues aux « RégionCandidatUnique » vont donner
43 Seuls)
|
|
|
Explicatif des documents Internet N°Sudoku.htm repris dans ce Tableau
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
|
30
|
31
|
32
|
33
|
34
|
35
|
36
|
37
|
38
|
39
|
40
|
41
|
42
|
43
|
44
|
45
|
46
|
47
|
48
|
49
|
|
50
|
51
|
52
|
53
|
54
|
55
|
56
|
57
|
58
|
59
|
60
|
61
|
62
|
63
|
64
|
65
|
66
|
67
|
|
|
|
Rem. :
|
26
Décembre 2006 – 26 Janvier 2007
|
|
Ces Sudokus, bien que de niveau 2 (Phases AB et CD
uniquement) sont cependant
ardus, car ils nécessitent l’utilisation importante de la procédure
appelée :
|
|
RégionCandidatUnique
( Voir ci-dessous)
|
|
|
|
|
|
|
Niveau 1
|
Candidats Seuls
|
Phase AB et C
|
Candidats Seuls
|
Logique
de départ : 1 seul
par colonne-rangée-région
|
*
|
|
|
Niveau 2
|
Candidats Seuls / Candidats Uniques
|
Phase D
|
Candidats
Uniques
|
|
|
Niveau 3
|
Candidats Seuls / Candidats Uniques / Doublons
|
Phase E
|
Doublons
|
Logique réelle :
ici commencent les vraies difficultés du Sudoku
les difficultés vont en
crescendo du niveau 3 au
niveau 8
|
|
|
|
Niveau 4
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets
|
Phase F-1
|
Quadriplets
|
|
|
Niveau 5
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets
|
Phase F-2
|
Triplets
|
|
|
Niveau 6
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins
|
Phase G
|
Twins
|
|
|
Niveau 7
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings
|
Phase H
|
X/Y Wings
|
|
|
Niveau 8
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings / Manuels
|
Phase M
|
Manuels
|
|
Attention : Ce système de classement et par conséquent
d’échelle de difficulté résulte de notre approche spécifique de la
résolution d’un Sudoku, à savoir : on exécute chaque phase en boucle,
jusqu’à ce que plus aucun résultat ne soit constaté, avant d’exécuter la
phase suivante. Dès qu’une phase est réalisée avec succès, on retourne à la
phase CD. Il est évident par exemple qu’un Sudoku peut renfermer un Doublon/Quadriplet/Triplet/XYWing ou Wing, mais ce dernier sera peut-être résolu par une
phase inférieure (ex. : phase CD) et donc le classement sera
inférieur.
|
|
- Un RégionCandidatUnique ( R )est un Candidat qui est repris 2 ou
3 fois sur une même Rangée/Colonne et
nulle part ailleurs dans la Région.
- On peut en déduire que le
Candidat se trouve et dans la Région et
sur cette Rangée/Colonne et donc la
Procédure va éliminer ce Candidat pour cette Rangée/Colonne hors de la Région.
Ex. : 58 Uniques
4R14+8R5 Seuls : 15 + 1 + 43
(4R14 4 Uniques et R14 modifications dues aux
« RégionCandidatUnique » vont donner 15 Seuls) et (8R5 8
Uniques et R5 modifications dues aux « RégionCandidatUnique » vont donner
43 Seuls)
|
|
|
|
|
|
Niveau 1
|
Candidats Seuls
|
Phase AB et C
|
Candidats Seuls
|
Logique
de départ : 1 seul
par colonne-rangée-région
|
*
|
|
|
Niveau 2
|
Candidats Seuls / Candidats Uniques
|
Phase D
|
Candidats
Uniques
|
|
|
Niveau 3
|
Candidats Seuls / Candidats Uniques / Doublons
|
Phase E
|
Doublons
|
Logique réelle :
ici commencent les vraies difficultés du Sudoku
les difficultés vont en
crescendo du niveau 3 au
niveau 8
|
|
|
|
Niveau 4
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets
|
Phase F-1
|
Quadriplets
|
|
|
Niveau 5
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets
|
Phase F-2
|
Triplets
|
|
|
Niveau 6
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins
|
Phase G
|
Twins
|
|
|
Niveau 7
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings
|
Phase H
|
X/Y Wings
|
|
|
Niveau 8
|
Candidats Seuls / Candidats Uniques / Doublons / Quadriplets /
Triplets / Twins / X/Y Wings / Manuels
|
Phase M
|
Manuels
|
|
Attention : Ce système de classement et par conséquent
d’échelle de difficulté résulte de notre approche spécifique de la
résolution d’un Sudoku, à savoir : on exécute chaque phase en boucle,
jusqu’à ce que plus aucun résultat ne soit constaté, avant d’exécuter la
phase suivante. Dès qu’une phase est réalisée avec succès, on retourne à la
phase CD. Il est évident par exemple qu’un Sudoku peut renfermer un Doublon/Quadriplet/Triplet/XYWing ou Wing, mais ce dernier sera peut-être résolu par une
phase inférieure (ex. : phase CD) et donc le classement sera
inférieur.
|
|
- Un RégionCandidatUnique ( R )est un Candidat qui est repris 2 ou
3 fois sur une même Rangée/Colonne et
nulle part ailleurs dans la Région.
- On peut en déduire que le
Candidat se trouve et dans la Région et
sur cette Rangée/Colonne et donc la
Procédure va éliminer ce Candidat pour cette Rangée/Colonne hors de la Région.
Ex. : 58 Uniques
4R14+8R5 Seuls : 15 + 1 + 43
(4R14 4 Uniques et R14 modifications dues aux
« RégionCandidatUnique » vont donner 15 Seuls) et (8R5 8
Uniques et R5 modifications dues aux « RégionCandidatUnique » vont donner
43 Seuls)
SudokuRB 1.0 
SudokuRB 1.0