Remplissage des mots


Sélectionnez l'onglet Edition grille du Panneau de contrôle afin de pouvoir remplir la grille de mots. Quand ce mode est sélectionné, il est possible d'ajouter des mots de façon manuelle ou automatique.

Sélectionnez l'outil Lettre du Panneau de contrôle pour éditer les lettres dans les cases de la grille.

Sélection des cases et des emplacements


Un clic gauche sur la grille permet de sélectionner la case correspondante, ainsi que l'emplacement du mot horizontal recouvrant cette case. Les cases de l'emplacement sont grisées et entourées d'une ligne pointillée. La case sélectionnée est marquée visuellement par un rond blanc.

Un clic droit sur une case à le même effet mais pour la sélection de l'emplacement vertical.

Vous pouvez utilisez les touches suivantes quand une case est sélectionnée:
  • Touches de direction: Déplace la case sélectionnée dans les 4 directions.
  • Barre d'espace: Alterne entre la sélection de l'emplacement horizontal et vertical sur la case sélectionnée.
  • Entrée: Applique une case noire sur la case sélectionnée.
  • Origine: Déplace la case sélectionnée sur la première case de l'emplacement.
  • Fin: Déplace la case sélectionnée sur la dernière case de l'emplacement.
  • Suppression: Efface le contenu de la case sélectionnée.
  • Retour: Efface le contenu de la case sélectionnée et bouge d'un cran en arrière.
  • Echappement: Désélection de la case et de l'emplacement.
  • A-Z: Remplit la case avec la lettre correspondante et avance d'un cran.
Avec l'outil Lettre il est possible de sélectionner une case noire ou une image et de la supprimer grâce à la touche Suppression.

Coloration de la grille

Le bouton de la barre d'outils permet d'activer la coloration de la grille. Celle-ci permet de mettre en évidence des situations bloquantes en coloriant l'arrière plan des cases de la grille.

  • Les lettres appartenant à un mot qui existe dans les dictionnaires sélectionnés sont coloriés en VERT.
  • Les lettres appartenant à un mot non complet et pour lequel au moins une possibilité de complètement existe sont coloriés en BLEU.
  • Les lettres appartenant à un mot qui n'existe pas dans les dictionnaires sélectionnés sont coloriés en ORANGE.
  • Les lettres appartenant à un mot non complet et pour lequel aucune possibilité de complètement n'existe sont coloriés en ROUGE..

Etant donné qu'une lettre peut appartenir à un mot vertical et horizontal, sont arrière-plan peut contenir deux couleurs différentes.

Un exemple est donné dans la figure qui suit:

Le mot BALAI existe dans le dictionnaire. Dès lors toutes ses lettres sont peintes partiellement en VERT. Toutefois le mot vertical YYLYY n'existe pas et est peint en ORANGE.

Les autres lettres appartiennent à des mots incomplets. Si au moins une possibilité de complètement existe, leur arrière plan est peint en BLEU. Dans le cas contraire il est peint en ROUGE. C'est le cas des trois lettres YYI pour qui aucune possibilité n'existe.

Remplissage manuel


Au fur et à mesure que des lettres sont entrées dans la grille, les mots qui peuvent compléter l'emplacement sélectionné sont affichés dans la liste Propositions du Panneau de contrôle.

Dans l'exemple qui suit, les mots doivent contenir 5 lettres et les lettres 2 - 4 doivent être "RIS". Différents mots qui respectent le masque *RIS** sont proposés dans la liste. Ils peuvent être transférés dans la grille en cliquant dessus. Un clique droit annule cette opération.



La liste Propositions offre plusieurs options pour réduire la liste des mots proposés:

L'option Cases noires permet d'indiquer si les mots proposés peuvent être plus petits que la longueur de l'emplacement sélectionné (ce qui entraine l'ajout de cases noires). Si coché, les suggestions peuvent avoir une longueur de 2 jusqu'à la longueur de l'emplacement. Ils sont triés par longueur et des boutons sur la droite de la liste permettent de les filtrer.

Si un mot plus petit que la longueur de l'emplacement est sélectionné, des cases noires sont automatiquement ajoutées au début et à la fin du mot.

Si cette option n'est pas activée, seuls les mots de la longueur de l'emplacement sont ajoutés à la liste.

L'option Corrélation permet de réduire la liste des mots affichés dans la liste Propositions en corrélant les suggestions avec les mots placés perpendiculairement. Considérons l'exemple suivant pour illustrer ce principe:


La liste Propositions est remplie avec tous les mots du dictionnaire qui respectent le masque TA*****. Toutefois certains d'entre eux conduise à une grille impossible à compléter car ils empêchent le placement de mots qui leur sont perpendiculaires. Par exemple, si le mot TABLONS est sélectionné, quelques lettres sont coloriées en ROUGE du fait de l'impossibilité de trouver un mot de la forme HB*T ou commençant par TN*S.



Dès lors il est intéressant de sélectionner l'option Corrélation afin de n'afficher que les mots qui ne conduisent pas à une impossibilité de placer d'autres mots perpendiculairement à eux-mêmes. Dans notre exemple, un plus petit nombre de suggestions sont proposées si l'option est activée.



Une description des différents boutons et options est affichée dans la barre de statut quand ils sont survolés par la souris.

Remplissage automatique


Il est possible de tenter le remplissage automatique de la grille grâce au générateur de grilles. Il est accessible via le menu Outils > Générer la grille. Ce générateur peut travailler sur des grilles vierges, des grilles avec un motif de cases noires prédéfini et sur des grilles partiellement remplies. La boite de dialogue permettant de configurer le générateur est donnée à la figure suivante:



Graine: Ce paramètre est un nombre permettant d'initialiser le générateur de nombres aléatoires. Si aucune valeur n'est spécifiée, le générateur est initialisé au hasard. Pour un même dictionnaire, un même état de grille de départ et pour une même graine, le résultat de génération est toujours le même.

L'activation de l'option Permission d'ajouter des cases noires indique si le générateur à la possibilité d'ajouter lui-même des blocs dans la grille. Aucune nouvelle case noire ne sera ajoutée dans le cas contraire. Les options suivantes sont disponibles si activée:

Cases noires max: Ce paramètre indique le nombre maximum de nouvelle cases noires que le générateur peut ajouter à la grille. Si aucun nombre n'est indiqué, le générateur peut en ajouter autant qu'il veut.

Plus ce nombre est petit, plus la génération de la grille est ardue. La plupart du temps, générer une grille avec moins de 13-14% de cases noires est difficile. Moins de 10% de cases noires ne peut être atteint que pour des petites grilles (moins de 10x10).

Densité: Ce paramètre donne la règle locale spécifiant si un bloc peut être ajouté sur une case ou pas selon son voisinage immédiat. Les différentes stratégies sont:

  • Pas de voisin: Une case noire ne peut être ajoutée que si les 8 cases voisines n'en contiennent pas.
  • Voisins en diagonal seulement: Une case noire ne peut être ajoutée que si les 4 cases adjacentes n'en contiennent pas.
  • 2 voisins adjacents maximum: Une case noire ne peut être ajoutée que si les 4 cases adjacentes contiennent au maximum 2 cases noires.


Heuristique: La plupart du temps, utiliser une heuristique permet d'obtenir plus rapidement une solution pour la génération. Toutefois il est possible que le générateur échoue à générer une grille alors qu'une solution existe. Le gain en vitesse est au détriment de la précision.

Il est recommandé d'activer l'heuristique à moins que la génération n'échoue ou bien si vous voulez générer une grille difficile (comme la génération d'une grille sans cases noires).

Appuyez sur le bouton OK quand vous êtes prêts à lancer la génération. Une boite de dialogue affichant la progression de la génération est affichée à l'écran:



La grille sur la gauche indique la progression de la génération. Le nombre de cases coloriées en bleu est proportionnel au taux de remplissage courant de la grille. Comme la génération ne peut pas être déterministe, ce taux augmente et décroit en permanence jusqu'à ce qu'une solution soit trouvé(ou que la génération échoue).

Toutefois, plus le taux de remplissage reste bas pour une longue période plus la génération risque de durer longtemps.

Vous pouvez appuyer sur le bouton à tout moment pour mettre en pause momentanément la génération. Appuyez sur le bouton Annuler pour abandonner la génération.