À propos de Printable Sudoku
Un générateur de grilles conçu comme le ferait un petit atelier d’impression : composer le tirage, tirer une épreuve, imprimer.
Ce que c’est
Ce site fabrique des PDF de sudoku à imprimer, sur mesure. Vous choisissez le nombre de grilles, leur difficulté, leur nombre par page et le format de papier ; le site construit les grilles et le document pendant que vous patientez. Il existe parce que la plupart des sudokus gratuits à imprimer sur le web sont des PDF figés, composés une fois pour toutes — quarante grilles, une seule mise en page, à prendre ou à laisser — et ce n’est rarement la feuille que vous vouliez vraiment.
Comment les grilles sont fabriquées
Chaque grille part d’un plateau 9×9 complet et valide, produit par retour arrière aléatoire (backtracking). Les indices sont ensuite retirés un par un, dans un ordre aléatoire. Après chaque retrait, un solveur parcourt ce qu’il reste et compte les solutions, s’arrêtant dès qu’il en trouve une deuxième. S’il y en a deux, l’indice est remis en place ; seuls les retraits qui laissent la grille résoluble de façon unique sont conservés.
Le solveur utilise des ensembles de candidats par masques de bits et choisit d’abord la case la plus contrainte, ce qui le rend assez rapide pour être exécuté après chaque retrait. Cette vérification est la partie coûteuse de la génération, et c’est justement celle que beaucoup de générateurs gratuits sautent. Pas nous, car un sudoku à deux solutions n’est pas un sudoku — c’est une grille où, à un moment donné, il faut deviner.
La difficulté se définit par le nombre d’indices : facile 38–45, moyen 30–37, difficile 25–29 et expert 20–24. Le nombre exact de chaque grille est imprimé sous son plateau, si bien que l’étiquette repose sur un chiffre que vous pouvez vérifier.
Tout se passe dans votre navigateur
Aucun serveur n’intervient dans la fabrication de vos grilles. Le générateur, le solveur qui les vérifie et le code qui met en page le PDF s’exécutent tous en JavaScript sur votre propre machine — la génération sur un fil d’arrière-plan pour que la page reste réactive lors d’un gros tirage. Rien de votre tirage n’est envoyé, ce qui explique à la fois la rapidité du téléchargement et le fait que rien de ce que vous générez n’est jamais stocké nulle part. La page confidentialité précise exactement ce que cela signifie.
Ce que ça coûte
Rien. Il n’y a ni compte, ni collecte d’e-mail, ni essai, ni filigrane, ni formule payante qui réserverait les meilleures grilles. Imprimez-les pour votre classe, votre famille, votre maison de retraite ou votre bulletin — les grilles sont générées par ordinateur et nous ne revendiquons aucun droit de propriété sur ce que vous en faites.
Et ensuite
Les ajouts les plus évidents sont d’autres tailles de grilles, des mises en page grands caractères et des variantes du jeu. Si vous avez déjà imprimé quelques lots et que quelque chose dans les feuilles vous a gêné, c’est exactement le genre de retour utile — les choix de mise en page ici sont nés d’impressions répétées et d’ajustements, et cela continuera ainsi.