SUDOKU

Manuel du programmeur

fj — 2007-07-31T16:31:33Z

- Programmes de visualisation / sudoku, applet, programmation

Format des fichiers de parties commentées

fj — 2007-07-30T00:28:56Z

Le format des parties commentées est très simple (voire simpliste). Il mériterait sûrement des améliorations. J'aurais pu adopter un format XML mais j'ai finalement préféré un format plus naturel.

Première ligne du fichier

La première ligne contient la position initiale sous la forme : 15=3 B6=4 ...

Puis chaque ligne qui suit contient une action effectuée. L'action la plus courante est l'ajout d'un candidat : on utilise alors la même notation que celle utilisée pour la position initiale (exemple : C7=9).

Mais il existe bien d'autres façons d'agir sur une case et les diagrammes proposés permettent aussi d'entrer des candidats dans des zones inhabituelles (frontières entre deux cases ou coins), de supprimer des candidats déjà entrés, de changer les couleurs, de remettre une case à zéro ...

Désignation des zones

Une case normale est désignée par la lettre de la colonne suivie du numéro de la ligne.

Une frontière entre deux cases accolées horizontalement (cases A1 et B1 par exemple) est désignée par la lettre h suivie du nom de la case de droite (hB1) (on utilise la lettre la plus loin dans l'alphabet).

Une frontière entre deux cases accolées verticalement (cases C4 et C5 par exemple) est désignée par la lettre v suivie du nom de la case du dessous (vC5) (on utilise le numéro de ligne le plus grand).

Un coin entre quatre cases (B5,C5,B6,C6 par exemple) a un nom commençant par la lettre c (en minuscule) suivie de la plus "grande lettre" et du plus grand chiffre (cC6 dans le cas présent).

Désignation de l'action

L'action à entreprendre est représentée par un simple caractère qui suit immédiatement le nom de la zone concernée. Vous connaissez déjà = qui ajoute un candidat. Les autres caractères correspondent généralement aux raccourcis "clavier" utilisés pour modifier un diagramme en mode interactif :

caractère	fonction associée	exemple
=	ajout d'un candidat	A5=4 : ajout du candidat 4 dans la case A5
s	suppression d'un candidat	hB5s9 : suppression du candidat 9 à la frontière entre A5 et B5
d	vider une cas	C8d : suppression de tous les candidats de la case C8
r	mettre en rouge	vB5r8 : le candidat 8 à la frontière entre B4 et B5 devient rouge
b	mettre en bleu	vB5b8 : le candidat 8 à la frontière entre B4 et B5 devient bleu
v	mettre en vert	vB5v8 : le candidat 8 à la frontière entre B4 et B5 devient vert
n	mettre en noir	vB5n8 : le candidat 8 à la frontière entre B4 et B5 devient noir
L	sélection de la ligne contenant la zone citée	vB5L : sélection des zones frontières entre les lignes 4 et 5

Caractère suivant l'action

En général, une action est suivie d'un chiffre : le candidat concerné. Mais parfois une action n'a pas de candidat associé. C'est le cas de l'action d (vider une zone).

Fin de la ligne

Une fois que l'opération à exécuter est entièrement décrite, on peut la faire suivre d'un commentaire écrit entièrement sur la même ligne. Un simple espace sépare l'opération du commentaire.

Le commentaire est facultatif. Répétons qu' il ne peut pas être écrit sur plusieurs lignes .

L'opération suivante sera décrite au tout début de la ligne suivante. Ne jamais mettre de ligne blanche entre deux opérations.

Exemple volontairement racourci

C1=1 C2=7 C3=4 D3=5 F1=4 F2=6 G2=9 I1=7 G6=6 G9=4 H9=6 H8=5 H7=3

D2=1 

hH3=1

hI3=1

cB5=1 fin des marques de choix pour le 1

hH5=2

vA2=2

vA2-2

vA3=2

vA3+2

C7=2

cF9=2

hI5=2 fin des marques de choix pour le 2

Mode d'emploi commun des programmes

fj — 2007-07-29T23:38:17Z

Les différents programmes utilisent la même interface graphique. Celle-ci propose une grille de SUDOKU interactive.

La manière la plus simple pour entrer un chiffre dans une case du diagramme consiste :

à positionner le pointeur de la souris sur la case désirée,
à taper le chiffre désiré.

Pour les accrocs de la souris il est possible aussi d'utiliser le menu contextuel (bouton droit de la souris) pour sélectionner le candidat désiré, le menu contextuel permettant d'ailleurs d'accéder à toutes les fonctions communes aux programmes proposés.

Il est naturellement possible d'entrer plusieurs chiffres dans une case (jusqu'à 9 évidemment). Mais il est également possible d'entrer des candidats sur les frontières entre cases. C'est là qu'on positionne les marques de choix qui sont le fondement de ma méthode de résolution des SUDOKU.

Une fois un candidat entré dans une zone (case ou frontière entre cases), il est possible :

de le supprimer (touche Supp du clavier ou option ad hoc du menu contextuel),
de lui changer sa couleur (touches r=rouge b=bleu v=vert et n=noir),
de le déplacer légèrement avec les touches du curseur (uniquement un candidat positionné sur une frontière).

Il est aussi possible de vider une case (touche d).

Par ailleurs, on peut modifier la couleur de fond, la couleur de fond de la case survolée par le pointeur ou encore celle d'une case sélectionnée. Sélectionner une case est simple : il suffit d'entrer le caractère Z (pour zone). On peut aussi sélectionner directement une ligne (L), une colonne (C) ou une région (R). Ces sélections permettent des effets visuels intéressants.

Par ailleurs, il existe des commandes permettant :

d'imprimer la position courante (p) sous la forme d'un diagramme textuel,
de sauvegarder (s) la position courante sous la forme d'une chaîne de caractères du genre : A3=5 B3=9 ...,
de sauvegarder l'image courante du diagramme dans un fichier image au format "png" (Portable Network Graphics) . Cette fonction n'est disponible qu'avec GameRecorder car les applets n'ont malheureusement pas le droit de créer de fichier,
de résoudre automatiquement un SUDOKU (X), les programmes contenant en effet un puissant moteur de résolution,
de vider entièrement le diagramme (D),
de vider le diagramme sauf les candidats en noir (K) qui correspondent habituellement à la position initiale.

Mise en service des applets

fj — 2007-07-29T22:30:13Z

Cet article concerne les personnes désirant utiliser les applets du fichier sudoku.jar

Ce fichier jar (Java ARchive) contient plusieurs programmes :

sudoku.Play : applet pour proposer des problèmes sans fournir de solution commentée,
sudoku.Replay : applet pour proposer des SUDOKU et les solutions commentées associées. Mais le visiteur peut aussi essayer de résoudre les SUDOKU avant de regarder la solution proposée.
sudoku.GameRecorder : programme un tantinet expérimental pour enregistrer une partie commentée (à utiliser éventuellement pour préparer l'utilisation de sudoku.Replay).

sudoku.Play

Cet applet s'insère dans une page HTML de la manière suivante :


 <applet archive="sudoku.jar" code="sudoku.Play" width="400" height="400">
 <param name="lang" value="fr"/>
 <param name="position0" value="A1=3 C4=2 ..."/>
 <param name="position1" value="A1=3 C4=2 ..."/>
 <param name="position2" value="C2=4 B5=9 ..."/>
 ...
 </applet>

Les positions sont définies directement dans les paramètres de nom "position" suivi d'un numéro. Les numéros commencent à zéro.

A noter que le programme est bilingue : il est possible de demander des menus en anglais en changeant la langue (mettre "en" à la place de "fr").

sudoku.Replay

Cet applet s'insère dans une page HTML de la manière suivante :


 <applet archive="sudoku.jar" code="sudoku.Replay" width="820" height="570">
 <param name="lang" value="fr"/>
 <param name="game0" value="parties_commentees/niveau3"/>
 <param name="game1" value="parties_commentees/niveau4-1"/>
 <param name="game2" value="parties_commentees/niveau4-2"/>
 </applet>

Chaque partie commentée doit être mémorisée sur un fichier "texte" dont le nom est mentionné dans un paramètre, de nom "game" suivi d'un numéro, et de valeur le nom du fichier sans suffixe. Attention :

le suffixe d'un fichier doit impérativement correspondre à la valeur du paramètre lang.
il est possible de stocker les fichiers dans un ou plusieurs sous-répertoires mais il faut toujours donner un chemin relatif par rapport au répertoire du fichier HTML. Il est par ailleurs interdit de remonter dans l'arborescence (utilisation de ../ dans le chemin).
la numérotation des paramètres game commence à 0.

Dans l'exemple proposé, toutes les parties commentées sont stockées dans le répertoire parties_commentees et les fichiers ont pour noms niveau3.fr niveau4-1.fr et niveau4-2.fr

L'intérêt du paramètre "lang" est évidemment de pouvoir proposer la même partie commentée dans plusieurs langues différentes. Il sert aussi à l'applet pour sélectionner la langue des menus.

L'applet sudoku.Replay est doté d'une zone de texte affichant la liste des coups joués et les commentaires associés. Cette zone possède un ascenseur et est sensitive : un clic sur un numéro de coup met à jour immédiatement le diagramme en affichant ce coup comme le dernier joué.

sudoku.GameRecorder

Il s'agit là d'un vrai programme et non d'un applet. Il se lance dans un fenêtre de commande :


 java -jar sudoku.jar sudoku.GameRecorder

Le programme admet deux paramètres optionnels principaux :

la langue à employer pour les menus : fr ou en
la largeur en pixels de la zone centrale d'une case. La valeur 40 par défaut donne un diagramme assez grand. Une valeur inférieure à 10 donne un diagramme difficile à exploiter : les marques de choix sont alors vraiment petites.

Attention : ce programme a quelques bugs. En particulier, n'essayez pas de revenir sur un coup avec le bouton "<". Cela ne marche pas bien. Si vous avez fait un mauvais coup, utilisez le menu contextuel (deuxième bouton de la souris) pour corriger ou employez les racourcis du clavier comme la touche d vidant la case située sous le pointeur de la souris.

Téléchargement des applets JAVA de ce site

fj — 2007-07-29T17:24:30Z

Deux fichiers peuvent être téléchargés :

sudoku.jar : fichier à mentionner dans les pages HTML pour activer les applets

sudoku.zip : fichier archive contenant les sources des applets (en JAVA).