Kakuro · Matière à réflexion
Le Kakuro est un casse-tête logique souvent qualifié de translittération mathématique des mots croisés, où les chiffres de 1 à 9 doivent totaliser les indices dans les entrées horizontales et verticales sans jamais répéter un chiffre dans une même ligne.
Rédigé et édité en anglais. Cette version française a été produite par traduction automatique ; en cas de doute sur un point précis, l'original anglais fait foi. Lire l'original en anglais →
Quand vous ouvrez une nouvelle grille de Kakuro, vous découvrez un quadrillage à la simplicité trompeuse : un damier de cases noires et blanches. Les cases noires forment le squelette du casse-tête, chacune pouvant porter un ou deux indices numériques. Un indice placé en haut à droite d'une case noire vous donne la somme de la ligne horizontale qui commence immédiatement à sa droite. Un indice placé en bas à gauche d'une case noire vous donne la somme de la ligne verticale qui commence immédiatement en dessous. C'est dans les cases blanches que le travail se fait : vous devez placer dans chacune un seul chiffre de 1 à 9, de sorte que chaque ligne horizontale (« horizontalement ») et chaque ligne verticale (« verticalement ») satisfasse son indice. L'élégance du casse-tête tient à cette double contrainte : chaque case blanche se trouve au croisement d'exactement une ligne horizontale et d'une ligne verticale, si bien que le chiffre que vous y placez doit satisfaire les deux indices en même temps. 1
Les cases noires ne sont pas seulement des séparateurs : elles sont la source de toute l'information. Chaque case noire porte un indice horizontal et/ou un indice vertical, un zéro signifiant qu'il n'existe pas d'indice dans cette direction. 3 Une case noire peut n'avoir qu'un indice horizontal, qu'un indice vertical, les deux, ou aucun. La géométrie de la grille détermine quelles cases blanches forment une ligne continue à droite d'une case noire et lesquelles en forment une en dessous. Ces lignes sont les véritables contraintes du casse-tête. Le moteur du jeu stocke toutes les lignes explicitement, et pour chaque case blanche il retient à quelle ligne horizontale et à quelle ligne verticale elle appartient. Chaque case blanche appartient à exactement une ligne horizontale et à exactement une ligne verticale, ce qui crée un treillis de contraintes entrecroisées que le joueur doit parcourir.
La règle du Kakuro est d'une simplicité magnifique et pourtant d'une puissance trompeuse. Vous devez inscrire dans chaque case blanche un chiffre de 1 à 9 inclus, de sorte que la somme des nombres de chaque entrée corresponde à l'indice qui lui est associé et qu'aucun chiffre ne soit répété dans une même entrée. Cette seconde condition, l'exigence de distinction, est ce qui sépare le Kakuro d'un simple exercice d'arithmétique. Si l'on vous demandait seulement d'atteindre l'indice, de nombreuses solutions pourraient exister pour une même ligne. Mais la contrainte de distinction fait qu'une ligne de longueur trois dont l'indice vaut six ne peut être remplie qu'avec les chiffres 1, 2 et 3, dans un ordre ou dans un autre. Une ligne de longueur huit dont l'indice vaut 36 doit employer tous les chiffres sauf le 9, car les neuf chiffres totalisent 45. L'interaction entre la somme et la longueur d'une ligne restreint immédiatement les possibilités, souvent à un unique ensemble de chiffres, et parfois à un unique agencement dès que l'on tient compte des lignes qui la croisent. 1
Prenez une case blanche à l'intersection d'une ligne horizontale et d'une ligne verticale. La ligne horizontale a déjà restreint les chiffres possibles pour cette case à un certain sous-ensemble. La ligne verticale a restreint les possibilités, indépendamment, à un autre sous-ensemble. Ce que vous pouvez placer dans la case, c'est l'intersection de ces deux sous-ensembles. Voilà le mécanisme central de la résolution du Kakuro : lire les indices, déterminer quels ensembles de chiffres sont possibles pour chaque ligne, puis laisser les croisements révéler quel chiffre doit aller où. Une ligne qui paraît ambiguë isolément devient souvent limpide dès qu'on considère ses voisines. Le casse-tête récompense la patience et le suivi minutieux, car un seul chiffre placé dans une case peut se répercuter dans toute sa ligne horizontale et toute sa ligne verticale, éliminant des possibilités ailleurs et forçant souvent de nouveaux placements. 1
On décrit souvent le Kakuro comme une translittération mathématique des mots croisés. Cette description saisit quelque chose d'essentiel dans la structure du casse-tête. Dans des mots croisés classiques, vous remplissez les cases blanches de lettres pour que chaque entrée horizontale et verticale forme un mot valide au regard des définitions. Dans le Kakuro, vous remplissez les cases blanches de chiffres pour que chaque entrée horizontale et verticale forme une somme valide au regard des indices. Les cases noires du Kakuro jouent le même rôle que celles des mots croisés : elles marquent les frontières entre les entrées et portent les indices. La différence, c'est qu'au lieu du vocabulaire et de l'orthographe, le Kakuro repose sur l'arithmétique et sur la contrainte de distinction. Le casse-tête exige le même genre de pensée latérale, la même reconnaissance de motifs, et procure la même satisfaction quand une section difficile se met enfin en place. 1
Le nom Kakuro lui-même est japonais. 1 C'est l'abréviation de l'expression japonaise kasan kurosu, qui signifie « croix d'addition ». C'est une description directe de ce qu'est le casse-tête : une grille de type mots croisés dont les entrées sont des additions. Le casse-tête est d'abord apparu aux États-Unis sous le nom de « Cross Sums », un nom forgé en 1966 par Jacob E. Funk, de Dell Magazines. Ce nom antérieur est peut-être encore plus parlant que le japonais, car il vous dit immédiatement quoi faire : trouver les sommes horizontalement et verticalement. C'est pourtant Kakuro qui s'est imposé comme le nom le plus courant à l'international, peut-être parce qu'il est plus court et plus facile à retenir. L'identité du casse-tête est solidement ancrée dans cette idée de croix d'additions, et tout Kakuro bien conçu est à la hauteur de cette description.
Créer une grille de Kakuro à la fois résoluble et intéressante demande une construction soignée. Une bonne grille doit avoir une solution unique, accessible par la seule déduction logique, sans jamais deviner. C'est là qu'intervient le solveur par retour arrière. Le jeu emploie un algorithme de retour arrière (backtracking) qui ne se contente pas de produire une solution valide : il compte aussi combien de solutions existent, jusqu'à un certain plafond. Si le solveur en trouve plus d'une, la grille est rejetée et une nouvelle est générée. Le solveur élague sa recherche en vérifiant à chaque étape la distinction des chiffres au sein de chaque ligne et la faisabilité des sommes partielles, et il visite les cases groupées par ligne, en traitant d'abord les lignes les plus courtes. Cet ordre importe, car les lignes courtes offrent moins d'ensembles de chiffres possibles et fournissent donc davantage de contraintes tôt dans la recherche. 3
Le générateur rejette aussi les dispositions dégénérées qui rendraient la grille impossible à résoudre ou triviale. Par exemple, une case blanche qui n'appartient qu'à une seule ligne, de sorte que son autre direction est une ligne de longueur un, est dégénérée : avec une seule somme pour la contraindre, la case est presque libre de prendre plusieurs chiffres, ce qui ruine l'unicité. Le générateur recommence jusqu'à produire une disposition à solution unique. Ce processus garantit que chaque grille que vous jouez a été vérifiée comme n'admettant qu'une seule solution. Le déterminisme du générateur signifie qu'une même graine produira toujours la même grille, ce qui rend les grilles testables et reproductibles. C'est important pour un format de grille quotidienne, où l'on veut que tout le monde travaille exactement sur la même grille. 3
L'habileté au Kakuro consiste à lire correctement les indices et à comprendre ce qu'ils vous disent des ensembles de chiffres possibles. Un indice de 3 pour une ligne de longueur 2 ne peut être rempli qu'avec 1 et 2. Un indice de 17 pour une ligne de longueur 2 ne peut l'être qu'avec 8 et 9. Ce sont les extrêmes, où l'indice et la longueur se conjuguent pour ne laisser qu'un seul ensemble de chiffres possible. À mesure que l'on s'éloigne de ces extrêmes, le nombre d'ensembles de chiffres possibles augmente. Un indice de 10 pour une ligne de longueur 3 pourrait donner 1-2-7, 1-3-6, 1-4-5, 2-3-5, et rien d'autre. L'art du Kakuro consiste à reconnaître le moment où une ligne a été ramenée à un unique ensemble de chiffres, puis à se servir de cette information pour résoudre les lignes qui la croisent. 1
Une autre technique utile consiste à considérer la somme de tous les chiffres possibles. Les chiffres de 1 à 9 totalisent 45. Une ligne de longueur 9 doit donc employer les neuf chiffres et totaliser 45. Une ligne de longueur 8 doit en exclure exactement un, et l'indice vous dira lequel. Une ligne de longueur 7 doit en exclure deux, et la somme de ces deux chiffres exclus vaudra 45 moins l'indice. Ces relations mathématiques vous aident à éliminer rapidement les ensembles de chiffres impossibles et à vous concentrer sur ceux qui comptent. Plus vous pratiquez, plus ces motifs deviennent une seconde nature, et plus vite vous résolvez les grilles. 1
Ce qui rend le Kakuro si satisfaisant, c'est que chaque coup peut se justifier par la logique. Pas de devinette, pas de tâtonnements, pas de « ce chiffre va peut-être ici ». Si une grille est bien conçue, chaque chiffre que vous placez est forcé par les indices et par les contraintes que vous avez déjà déduites. C'est une marque de fabrique de la tradition Nikoli, l'éditeur japonais qui a popularisé le Kakuro et bien d'autres casse-tête logiques. Nikoli est connu pour ses casse-tête conçus à la main, soumis par ses lecteurs, et dotés d'une solution unique déductible par la logique. Une grille qui exige de deviner n'est pas considérée comme un vrai casse-tête Nikoli. Cet attachement à la pureté logique est ce qui donne au Kakuro son attrait intellectuel. 2
La satisfaction de résoudre un Kakuro vient de la grille que l'on voit se remplir au fil de vos déductions logiques. Un chiffre placé dans une case élimine des possibilités dans toute sa ligne horizontale et toute sa ligne verticale. Ces éliminations peuvent forcer d'autres cases à prendre des chiffres précis, qui à leur tour éliminent d'autres possibilités, et ainsi de suite. C'est cet effet de cascade qui fait du Kakuro un casse-tête plutôt qu'une simple suite de problèmes d'arithmétique. La grille se contrôle d'ailleurs elle-même : si vous vous retrouvez sans aucun chiffre valide pour une case, vous savez que vous avez commis une erreur quelque part. Cette boucle de rétroaction immédiate vous garde impliqué et motivé à trouver la solution. 1
L'une des grandes forces du Kakuro est son accessibilité. Nul besoin de connaître un vocabulaire particulier ou des références culturelles pour y jouer. Il suffit de savoir additionner des nombres à un chiffre et de comprendre la notion de distinction. Cela fait du Kakuro un casse-tête que peuvent apprécier des gens de tous âges et de tous horizons. En même temps, il a une profondeur qui tient les joueurs expérimentés en haleine. Plus vous jouez, plus vous reconnaissez de motifs, plus vite vous lisez les indices, et plus vos stratégies se raffinent. Le casse-tête peut être aussi simple ou aussi complexe que vous le souhaitez. 3
Au Japon, il a été pendant des années le casse-tête logique le plus populaire de la presse écrite, conservant cette place jusqu'en 1992, année où le Sudoku l'a supplanté ; parmi les publications de Nikoli, il n'a depuis été devancé que par le Sudoku. Cette popularité en dit long sur son attrait. Il est exigeant mais équitable, complexe mais compréhensible, et satisfaisant à résoudre. Le fait qu'il soit resté populaire pendant des décennies témoigne de la qualité de sa conception et de la satisfaction qu'il procure aux joueurs. 1
Ce qui rend cette implémentation particulière du Kakuro spéciale, c'est son déterminisme. La grille est générée au moyen d'un générateur de nombres aléatoires initialisé par une graine, ce qui signifie qu'une même graine produira toujours la même grille. Cela permet un format de grille quotidienne où tout le monde joue exactement la même grille le même jour. Cela signifie aussi que les grilles sont entièrement testables, puisque vous pouvez reproduire n'importe laquelle à partir de sa graine. Le déterminisme est une caractéristique clé de la conception du jeu, car il assure cohérence et équité entre tous les joueurs. 3
Le format quotidien ajoute aussi une dimension communautaire au casse-tête. Tout le monde travaille sur la même grille, ce qui vous permet de discuter de stratégies et de solutions avec d'autres joueurs sans révéler la réponse. Vous pouvez parler de « cet indice retors en bas à droite » et chacun saura exactement de quoi vous parlez. Cette expérience partagée fait partie de ce qui rend le Kakuro si plaisant : vous appartenez à une communauté plus large d'amateurs de casse-tête. 1