SudokuRB Bienvenue aux Fans de Sudoku Richard
BEAUFORT 
SudokuRB 1.0 15/01/09
Index SudokuRB Clikeo: Annuaire gratuit
|
|
-
|
|
Demande
d’Explicatif : Si tu as un problème, me le faire savoir en cliquant ici
Automatiquement ton programme de
« Mail/Messagerie » (Outlook, Thunderbird,
Yahoo, …) s’exécutera,
- créera un
mail
-
incluant mon adresse email
-
incluant le Nom de la Page HTML dans laquelle tu te trouves
-
le Curseur se placera automatiquement au début du texte
- et tu
n’auras plus qu’à
-
y « Coller » (faire « Ctrl+V »)
le texte « Sélecté et Copié »
par toi et pour lequel tu demandes un Explicatif
-
cliquer « Send/Envoyer »
SudokuRB Bienvenue aux Fans de Sudoku Richard BEAUFORT 
SudokuRB 1.0 15/01/09
Index SudokuRB Description de l’Application SudokuRB
|
Table
des Matières |
|||
|
Introduction |
|||
|
7
Phases, AB - CD - E - F - G - H et M |
|||
|
Sudoku 12 / 16 / 25 et Kakuro |
À venir |
||
|
Départ |
BienVenue |
Map de
Départ |
|
|
Phases de Resolution |
Création de la Table du Sudoku |
||
|
Elimination des Candidats potentiels
Inutiles en regard des Valeurs de
Départ |
|||
|
Recherche des Candidats Seuls |
|||
|
Recherche des Candidats Uniques |
|||
|
Phase E |
Recherche des Doublons : -
Recherche des Doublons-Doublons -
Recherche des Doublons-Triplets |
||
|
Phase F |
Recherche des Quadriplets-Triplets -
Recherche des Quadriplets ( F-1 ) -
Recherche des Triplets
( F-2 ) |
||
|
Phase G |
Recherche des Twins |
||
|
Phase H |
Recherche des X/Y Wings |
||
|
Phase M |
Phase Manuelle |
||
|
l'exécution
automatique d'un nombre consécutif donné de sudokus Individuels |
|||
|
Elle
permet l'exécution Automatique d'un Sudoku Individuel |
|||
|
Programmeur
- Shift Lock - WordPad |
Programme
gratuit – Lancement Seul – Windows XP Pro |
||
Avant-Propos : ( Sudoku 9 - 9 Cellules sur 9 Cellules -
Soit 9 fois 9 égale 81 Cellules )
Cette application
se compose de 7 Phases, AB - CD - E - F - G - H et M, lesquelles en principe
pourraient se dérouler dans n'importe quel ordre au gré de
L’Utilisateur.
En réalité, il convient de suivre l'ordre alphabétique de déroulement de ces
phases en vue d'obtenir un résultat plus rapide.
La
première étape, la phase AB , va vous permettre soit de choisir un Sudoku
existant dans la base de données, soit d'en introduire un nouveau, puis de
réaliser l'élimination fastidieuse des Candidats qui s'avère si pénible et
souvent erronée manuellement au moyen d'un crayon et d'une gomme. Les puristes
pourront à ce moment imprimer le fichier "Run" et poursuivre à leur
guise manuellement.
A votre
bonne logique, Mesdames, Mesdemoiselles et Messieurs.
Il
s'avère que le nombre de Valeurs données au Départ ( de 22 à 36 ) est certes
primordial pour approcher la difficulté de la solution, mais cependant la
répétition d'un même chiffre, la distribution des Valeurs dans le Sudoku est
certainement tout aussi importante.
Pour obtenir
une évaluation logique et non subjective
de la difficulté d'un Sudoku, il est donné pour les Sudokus existants dans
cette base de données et tous solutionnés avec ce logiciel, des Compteurs comme
suit :
- Un compteur de Valeurs de Départ
- Le Nombre d'exécution de la Routine
"Seuls" : souvent la seule, mais toujours impérativement au moins une
fois présente
- Le Nombre d'exécution de la Routine
"Uniques", permet de trouver des Candidats Uniques, qui deviendront à
leur tour des Candidats Seuls
- Le Nombre d'exécution de la Routine "Doublons", permet de relancer la
recherche, si les deux premières exécutions sont épuisées
- Le Nombre d'exécution de la Routine
"Quadruplets-Triplets", de la Routine "Twins" et de la
Routine "XY/Wings" permettra aux spécialistes de repérer les
Candidats Super dans les Sudokus
difficiles
- Le Nombre d'exécution de la Routine
"Manuelle", permettra aux puristes de solutionner le Sudoku à la
main, mais avec un outil logique et sûr
- Enfin, le Nombre reprenant le Total de ces
exécutions
A votre
bon Classement, Mesdames, Mesdemoiselles et Messieurs.
|
Adapter
ce logiciel de manière à recevoir des Sudokus autres que ce Sudoku 9, à
savoir : ( Chiffres 1 à 9, Lettres ABC, ABCDEFG, A à Y ) |
||
|
Sudoku
12 |
12 - 12
Cellules sur 12 Cellules |
soit 12
fois 12 égal 144 Cellules |
|
Sudoku
16 |
16
Cellules sur 16 Cellules |
soit 16
fois 16 égal 256 Cellule |
|
Sudoku
25 |
- 25
Cellules sur 25 Cellules |
soit 25
fois 25 égal 625 Cellules |
|
Créer
un nouveau logiciel de même facture pour la solution des Kakuros |
||
Phase A) Création de la Table du Sudoku :
- 81 Cellules disposées comme suit : 9 par Rangée, 9 par Colonne et 9 par Région
- chaque Rangée est composée
:
- d'une partie supérieure "Candidats"
égale à l'ensemble des Candidats Potentiels "123456789"
- le programme va
réduire ces 9 Potentialités à une seule, qui deviendra la Valeur retenue
- d'une partie inférieure "Valeur"
- Remplie éventuellement avec une
Valeur de Départ
- Vide si la
Valeur est à découvrir avec le programme
Phase B) Elimination des Candidats potentiels
Inutiles en regard des Valeurs de Départ :
1) Elimination de tous les
Candidats Potentiels (123456789) relatifs à chaque Valeur de Départ
- Si une Cellule Valeur
possède une Valeur de Départ, il s'en suit que sa Cellule Candidats
correspondante
ne doit plus posséder
de Candidats Potentiels et ceux-ci doivent donc être éliminés.
- Pour chaque Rangée (en
Rose), Chaque Cellule Valeur Remplie (en
Vert) :
- affichage du texte
( élimination ) dans la Cellule Candidats correspondante à la place de ( 123456789
)
- mise à blanc de la
Cellule Candidats
2) Elimination du Candidat
relatif à la Valeur de Départ pour sa ( Région - Colonne/ Rangée )
- exécuter la procédure
pour la Région d'abord, puis pour la Colonne/Rangée ensuite
- la
Procédure procédera à l'élimination des autres Candidats identiques à la Cellule Valeur de Départ, en
affichant les
Candidats avant puis après élimination.
Phase C) Recherche des
Candidats Seuls : ( Exemple : Sudokus - 24
)
- Un Candidat Seul est
le dernier Candidat qui reste dans une Cellule Candidats et donc est la Seule
Possibilité
réelle de Valeur pour la
Cellule Valeur correspondante.
- Quand le programme va
rencontrer un Candidat Seul, il va :
- descendre ce Candidat dans la
Cellule Valeur correspondante, mettre la
Cellule Candidats à blanc et
distinguer cette
Cellule Valeur par une couleur de fond Orange.
- exécuter ensuite la
Procédure d'élimination des autres Candidats
identiques pour la Rangée et la
Colonne dans
lesquelles est repris ce Candidat Seul .
- Ce faisant, de
Nouveaux Candidats Seuls vont peut-être apparaître et la procédure sera
exécutée pour eux.
- C1) La procédure sera exécutée
Rangée par Rangée (en Rose), Cellule par Cellule (en Vert) et recommencée
jusqu'à ce qu'il
n'existe plus de Candidat Seul dans les Rangées, et donc dans les 81 Cellules
Candidats.
- C2) Ensuite, la Procédure d'élimination sera
exécutée Région par Région pour les Cellules Valeur de fond
Orange, ce qui fera
peut-être apparaître de Nouveaux Candidats Seuls et la phase ( C1 ) sera
réactivée.
Phase D) Recherche des Candidats Uniques : ( Exemple :
Sudokus - 25 )
- Une Cellule Candidats peut
reprendre un ou plusieurs Candidats parmi lesquels un Candidat peut s'avérer
n'être repris qu'une seule
fois dans sa Rangée, Colonne ou Région. Il s'agit d'un Candidat Unique.
( Ex.: Candidats 1578, parmi lesquels 7 s'avère
n'être repris qu'une fois dans la Rangée; 7 est Unique )
- La procédure sera exécutée Rangée par
Rangée, Colonne par Colonne, Région par Région.
- Quand le programme va
rencontrer un Candidat Unique, il va ;
- remplacer l'ensemble
des Candidats de cette Cellule Candidats par ce Candidat Unique ( 1578 devient
7 )
- distinguer cette
Cellule Candidats par une couleur de fond Rose Fluo
- Si le programme a découvert au
moins un Candidat Unique, la Phase ( C ) sera réactivée pour les Cellules
Candidats Rose Fluo, les
Candidats Uniques rencontrés devenant des Candidats Seuls.
Cas Particulier : RégionCandidatUnique
- La
Procédure Candidat Unique -Région par Région- exécute deux Recherches, d'une
part la Recherche des
Candidats Uniques Normaux et d'autre part la Recherche des
RégionCandidatUniques.
-
Un RégionCandidatUnique 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.
Phase E) Recherche des Doublons : ( Exemple :
Sudokus - 363 )
- C'est quoi un Doublon ?
- Dans une même Unité ( Rangée - Colonne - Région ), on peut rencontrer deux fois un même
couple de Candidats 14 et 14
- En soi, positivement, les Doublons
n'apportent rien de définitif, car cela signifie seulement qu'on se trouve en
face
de deux possibilités soit 1 et 4 ; soit 4
et 1 ( cela pourrait être testé avec la phase manuelle plus loin !)
- Cependant, vu d'une manière négative, cela
signifie que les Candidats 1 et 4 ne peuvent pas être repris ailleurs dans
cette même entité, et donc doivent être
éliminés
- La procédure va donc détecter s'il existe
des Doublons, et dans ce cas va éliminer les Candidats du Doublon repris
ailleurs dans l'entité; ce qui pourra lors
de l'exécution de la phase ultérieure CD, dévoiler de nouveaux Candidats
Seuls ou Uniques !
- De ce fait, après la phase des Doublons, la
procédure renverra obligatoirement à la Phase CD. De même, si après
une phase CD, il n'existe plus de Candidats
Seuls ni de Candidats Uniques, la Procédure renverra obligatoirement à
la phase des Doublons.
- Il s'avère parois qu'un couple de Doublons
appartient en même temps à plusieurs entités d'un Sudoku, et la procédure
sera réalisée pour chaque entité.
- Doublon "Doublon" et
Doublon"Triplet"
|
Paramètres |
Combinaisons
possibles |
Exemple |
|
Doublon "Doublon" AB |
12, 13,
14, 15, 16, 17, 18, 19, 23, 24, 25, 26, 27, 28, 29, 34, 35, 36, 37, 38, 39,
45, 46, 47, 48, 49, 56, 57, 58, 59, 67, 68, 69, 78, 79,89 |
12-12 17-17
34-34 45-45 58-58 |
|
Doublon "Triplet" ABC |
Doublon
"Triplet" 136 |
13-16-36 |
|
Il s'agira d'éliminer 2 ou 3 Candidats A B ou A B C |
||
Phase F) Recherche des Quadriplets et des
Triplets :
A) Quadriplets : (
F-1 ) ( Exemple :
Sudokus - 417 )
|
Paramètres |
Combinaisons
possibles |
Exemple |
|
Une Unité
( Rangée - Colonne - Région ) peut
posséder un Quadriplets, c'est-à-dire quatre cellules Candidats qui
reprennent des Candidats dont les chiffres sont un des cas suivants : |
||
|
4 ABCD avec
A B C D = |
1 2 3 4
5 6 7 8 9 |
1369 |
|
3 XXX = |
ABC ou ABD
ou ACD ou BCD |
136 ou
139 ou 169 ou 369 |
|
2 YY = |
AB ou
AC ou AD ou BC ou BD ou CD |
13 ou
16 ou 19 ou 36 ou 39 ou 69 |
|
2 fois
4 - 2 fois 3 |
ABCD-ABCD-XXX-XXX |
1369-1369-139-369 |
|
1 fois
4 - 3 fois 3 |
ABCD-XXX-XXX-XXX |
1369-136-169-369 |
|
1 fois
4 - 2 fois 3 - 1 fois 2 |
ABCD-XXX-XXX-YY |
1369-136-169-36 |
|
1 fois
4 - 1 fois 3 - 2 fois 2 |
ABCD-XXX-YY-YY |
1369-169-13-19 |
|
Si on
rencontre un Quadriplets et que les autres cellules Candidats reprennent
encore des Candidats, on peut réaliser le même processus que celui des doublons
mais avec les quatre Candidats ABCD, c'est-à-dire éliminer de ces Cellules
Candidats les Candidats A B C et D. ex.: 1378 devient 78 après élimination de 1 3 6 et 9. |
||
|
Ces
éliminations permettent de trouver des Doublons ( et on lance la procédure E
des Doublons si nécessaire ) et/ou l'élimination des Candidats
"Quadriplets" donnera suite à la découverte de Candidats Seuls ou
Uniques, ce que l'on recherchera en lançant la procédure CD de Recherche des
Candidats Seuls et Uniques. |
||
B) Triplets : (
F-2 ) ( Exemple :
Sudokus - 374 )
|
Paramètres |
Combinaisons
possibles |
Exemple |
|
( ne
sera réalisée qu'après les Quadruplets et si les autres phases CD-E mènent à
une impasse ! ) |
||
|
Une Unité
( Rangée - Colonne - Région ) peut
posséder un Triplet, c'est-à-dire Trois cellules Candidats qui reprennent des Candidats dont les chiffres
sont un des cas suivants : |
||
|
3 ABC avec A
B C = |
1 2 3 4
5 6 7 8 9 |
139 |
|
4 XXXX = |
ABCX ou
AXBC ou XABC |
1239 -
1349 - 1359 - 1369 - 1379 – 1389 |
|
2 YY = |
AB ou
AC ou BC |
13 - 19
– 39 |
|
3 fois
3 |
ABC-ABC-ABC |
139-139-139 |
|
2 fois
3 - 1 fois 2 |
ABC-ABC-AB
ou AC ou BC |
139-139-39 |
|
1 fois
3 - 1 fois 4 - 1 fois 2 |
ABC-AXBC-AB
ou AC ou BC |
139-1369-19 |
|
1 fois
3 - 2 fois 2 |
BC-AB-AC
ou AB-BC ou AC-BC |
139-13-39 |
|
Si on
rencontre un Triplet et que les autres cellules Candidats reprennent encore
des Candidats, on peut réaliser le même processus que celui des
Quadriplets mais avec les Trois candidats A B et C. |
||
Phase G) Recherche des Twins : ( Exemple :
Sudokus - 364 - 365 )
- Les Candidats Twins sont très
intéressants et permettent de continuer la recherche de la solution dans le cas
où la procédure a épuisé la
Recherche des Candidats Seuls, Uniques, Doublons, Quadruplets-Triplets.
- C'est quoi un Twin?
- Dans une même entité
"parrallélogramme" et par extension rectangle ou carré , on peut
rencontrer trois fois
un même Candidat Doublon
14, 14, 14.
- Un quatrième Doublon 14
existe en plus, mais avec un chiffre en plus (ex. 147), appelé Doublon-Triplet
- Cependant, vu la loi impérative
de définition d'un Sudoku, qui exige que ce dernier ne soit pas
"symétrique",
aucune solution reprenant 4
fois 14 et pour se sortir de cette impasse, il ne reste que comme solution de
choisir
le 3ème chiffre du Candidat
147, soit 7.
- La procédure va donc détecter
s'il existe des Twins et dans ce cas va remplacer ce Doublon-Triplet par le 3
ème
Chiffre, nouveau Candidat
seul, ce qui pourra lors de l'exécution
de la phase ultérieure CD, dévoiler de nouveaux
Candidats Seuls ou Uniques !
- De ce fait, après la phase des
Twins, la procédure renverra obligatoirement à la Phase CD.
- La procédure ne sera réalisée
qu'une seule fois pour le Sudoku.
Phase H) Recherche des X/Y Wings : ( Exemple :
Sudokus - )
A
) X-Wing :
- Cette
Technique a été présentée dans le Sudoku Diabolic N° 10 par Vincent LALANNE,
membre de l'équipe de France
de Sudoku 2007 et Ingénieur en
Informatique.
- Quand les Techniques Classiques de Résolution
du Sudoku ( Seuls et Uniques, Doublets, Triplets, Quadruplets et
Twins ) ne permettent plus d'avancer, il
faut nécessairement utiliser la Technique X-Wing.
- Si on
observe que dans deux colonnes, un candidat se présente 2 fois pour les mêmes
rangées, alors on peut en
conclure que ce Candidat doit
impérativement se placer dans une des deux Cellules de chaque Rangée et donc,
on
doit éliminer ce Candidat des autres
Cellules de ces deux Rangées.
- Si on
ne peut découvrir aucun X-Wing, on passera à la Phase M-Manuelle, et ce
impérativement.
- Si on
peut découvrir un X-Wing au moins :
- Si cette découverte amène à l'élimination
de un Candidat au moins, le Sudoku est modifié et ceci peut amener un
avancement. Il est donc
nécessaire de retourner à la Phase CD - Seuls et Uniques.
- Si cette découverte n'amène aucune
élimination de Candidat, le Sudoku n'est pas modifié et on passera à la Phase
M-Manuelle , et ce
impérativement.
- Une
autre Technique (TWins Phase G) pourrait paraître semblable à première vue,
mais il n'en est rien.
- La Technique Twins, s'adresse à 4
Doublons, dont un Doublon-Triplet, dont le 3ème chiffre sera une Solution.
- La Technique XY-Wing s'adresse à 4
Candidats identiques, qui comme pour un Doublon simple, amènera la
Suppression d'autres Candidats.
B)
Y-Wing :
Phase M) Phase Manuelle : ( Exemple :
Sudokus - )
- Avec cette Phase, l'Utilisateur
a la possibilité de modifier à loisir un ou plusieurs chiffres Candidats, à
condition que le
résultat reprenne un ou
plusieurs des chiffres initialement proposés comme Candidats par le programme !
( Ex.: si 1469 représentent les
Candidats proposés par le programme, seront corrects Uniquement :
1, 4, 6, 9, 14, 16, 19, 146, 149, 46, 49, 69, 469, 1469 )
S'il ne reste qu'un seul
Chiffre, et si le Sudoku n'est pas un Nouveau Sudoku, ce Chiffre Candidat
restant sera contrôlé
avec la Valeur exacte et
refusé si incorrecte !
- Avec cette phase, vous pouvez
continuer la Recherche de la Solution, dans le cas où la Procédure :
- ne trouve plus de
Candidats Seuls et de Candidats Uniques
- a exploité sans
résultats tous les Candidats Doublons
- Il est possible de choisir un
Chiffre pour un Doublon et de relancer ensuite la Phase CD, mais par
expérience, cela
n'amène pas souvent de
solution rapide
- Par contre, il est de loin
plus intéressant de découvrir quelle possibilité de Candidat dans une cellule,
créera deux
Doublons dans d'autres
Cellules, car l'expérience permet de conclure que la solution sera plus rapide
ainsi !
( Ex.: 143 et 14 dans deux
Cellules d'une même entité "ligne-colonne-région"
3 est donc en trop,
pour obtenir les Doublons 14 14 : Où puis-je Définir un Trois, pour enlever ce
Trois de trop ? )
- Il est possible de modifier
les Candidats dans Plusieurs Cellules Candidats en même temps; Cependant,
laissez le soin
à la procédure de règler les cas
automatiques de pure logique !
(Ex.: 14 et 14 : enlever un
seul chiffre : 4 et 14, et non pas 4 et 1 )
1) Phase AutoExec
:
==============
- Cette Phase Automatique
"AutoExec" n'est exécutable qu'après introduction du PassWord
WebMaster et seulement à
partir de la Map
"Bienvenue"
- Elle permet l'exécution
automatique d'un nombre consécutif donné de sudokus Individuels (ex.: 64 à 78)
- Cette exécution Automatique
"AutoExec" se fera individuellement par Sudoku de la même manière que
la Phase
Automatique Normale & 2
ci-après.
2) Phase
Automatique Normale :
========================
- Cette Phase Automatique
"Normale" est exécutable par tout Utilisateur, à partir de la Map
"Phase Automatique"
- Elle permet l'exécution
Automatique d'un Sudoku Individuel.
- Elle Réalisera dans un ordre
préétabli toutes les Phases nécessaires à la Réalisation du Sudoku en cours, et
ce
suivant les Difficultés
rencontrées dans ce Sudoku.
- Tout d'abord et pour n'importe
quel Sudoku : les Phases AB (Création-Elimination) - CD (Seuls-Uniques)
- Si des Candidats existent
encore, elle réalisera ensuite la Phase E (Doublons), sinon fin du Sudoku.
- Si Un Doublon au moins existe,
elle réalisera la Phase CD de nouveau, puis la Phase E
- Si aucun Doublon n'existe,
elle réalisera la Phase G (Quadriplets-Triplets)
- Si la Phase G
(Quadriplets-Triplets) a permis de
trouver un Quadriplet ou un Triplet au moins, elle retournera à la
Phase CD de nouveau et le cycle recommence
- Si la Phase G
(Quadriplets-Triplets) n'a pas permis de
trouver un Quadriplet ou un Triplet au moins, elle passera à
la Phase F (Twins).
- Si la Phase F (Twins) a permis
de trouver un Twin au moins, elle retournera à la Phase CD de nouveau et le
cycle
recommence
- Si la Phase F (Twins) n'a pas
permis de trouver un Twin au moins, elle passera à la Phase M (Manuelle) et on
se
trouvera en présence d'un
Sudoku Exceptionnel, pour lequel ce Programme devra encore évoluer.
- Veuillez signaler toute
anomalie de fonctionnement au
Programmeur Bénévole
Richard
BEAUFORT 00/32/71/878603
Chaussée de Namur, N° 36 -
1495 Sart-Dames-Avelines - Villers-la-Ville - Belgique.
r2.beaufort@skynet.be
- Ce programme a été développé
sous Word 2002-Windows XP Professional ,
mais peut-être lancé sous Windows XP Professional et Familial, à condition que l'utilisateur possède
Word 2002 et WordPad.
- Vous pouvez gratuitement jouer à ce
Sudoku tant que le Compteur (initié à 1200) reste supérieur à Zéro.
Chaque fois que vous lancez
une phase ( AB / CD / E / G / M ), le Compteur est décrémenté d’une Unité !
- Shift Lock doit être activé
pour faciliter l'entrée correcte des chiffres ; Il vous sera peut-être
demandé de l'activer avant de continuer !
-
Ce
programme doit être Lancé Seul, sinon il y aura des problèmes !
(
Fermer toutes les autres sessions avant de Lancer SudokuRB ! )
- Pour sauver et/ou imprimer ce
Help, cliquer l'icône de l'imprimante dans la partie supérieure droite. Le
Document
demandé ( Aide ) sera copié, WordPad
ouvert et vous pourrez soit l'Imprimer (Ctrl+P) , soit le Sauver (Ctrl+S) à
votre guise.
Dès que vous fermerez Wordpad
( Fichier Quitter, X ou Alt+F4 ), la Phase en cours ( Help ) sera réactivée.
La même Procédure est utilisée
en Phase AB pour Imprimer/Sauver les fichiers Run-Départ-Fin-Valeurs et Numéro.
Il vous suffira (en Phase AB)
de cliquer Run - Départ - Fin - Valeurs - Numéro et le fichier correspondant
sera copié en WordPad.
Dès que vous fermerez Wordpad ( Fichier
Quitter, X ou Alt+F4 ), la Phase en cours ( AB ) sera réactivée.
- mettre Outils/Macro/Security à
Basses (Tools/Macros/Sécurity to Low); Tester les fichiers de SudokuRB avec
votre antiVirus !
- Bon Amusement !