Des mots croisés qui se remplissent sous vos yeux

Ce que montre ce démonstrateur

Le sujet, c'est la construction de la grille

Notre sudoku couvre déjà la saisie sur grille. Ce qui justifie une entrée de plus, c'est la façon dont la grille se construit. Le remplisseur cherche toujours le créneau le plus contraint, celui à qui il reste le moins de mots possibles. Il y pose un mot, propage ses lettres aux croisements, et fait marche arrière dès qu'un croisement se retrouve sans aucun candidat. Chaque retrait que vous voyez passer correspond à une impasse réellement rencontrée.

Pourquoi le remplissage a l'air si lent

Il ne l'est pas. Le calcul se termine en quelques dizaines de millisecondes, parfois quelques secondes, dans votre navigateur. À cette vitesse il n'y aurait rien à regarder, alors l'animation rejoue ensuite la trace du calcul étape par étape, au rythme que vous choisissez dans la barre. Les compteurs affichés à la fin sont bien ceux du remplissage réel.

Le Littré, un parti pris daté

La liste de remplissage et les définitions sortent du même dictionnaire, celui d'Émile Littré, paru de 1873 à 1877 et aujourd'hui dans le domaine public. Sur ses 78 599 entrées, notre filtrage en retient 32 194 de deux à neuf lettres, en ne gardant que le premier sens et en écartant les citations, les renvois et les définitions circulaires. Croiser des mots contemporains avec un dictionnaire de 1873 aurait laissé des cases sans définition. Rester dans le Littré donne des grilles cohérentes, au prix de mots disparus et de sens qui ont bougé depuis. Vous en croiserez, et ce ne sont pas des erreurs.

Des gabarits triés à l'avance

Tous les motifs de cases noires ne se valent pas. Certains se remplissent à la première graine, d'autres ne se remplissent jamais. Ceux qui vous sont servis ont été testés à l'avance par nos outils, qui mesurent leur taux de réussite avant de les retenir. Le remplissage, lui, se fait bel et bien dans votre navigateur, à partir d'un tirage aléatoire. L'adresse de la page encode le gabarit et la graine, si bien que la même adresse redonne toujours la même grille.

Une seule solution, et c'est elle qui fait foi

Une grille construite n'a qu'une solution, celle que le remplisseur a posée. Le bouton Vérifier compare vos lettres à cette solution et marque celles qui ne concordent pas, à la demande ou dès que la grille est complète. Si un mot du Littré vous échappe, Révéler une lettre en ouvre une seule et vous laisse repartir par les croisements. Voir la solution affiche tout et met fin à la partie.

Le raisonnement observable case par case est aussi le sujet du démineur et de son solveur, la difficulté mesurée avant d'être annoncée celui du sudoku. Les autres démonstrateurs sont regroupés dans la section jeux, et notre façon de travailler est détaillée dans notre approche du développement sur mesure.