Loading AI tools
De Wikipédia, l'encyclopédie libre
Le kakuro (en japonais : カックロ, kakkuro, abréviation de 加算クロス kasan-cross, « addition en croix ») est un jeu logique que l'on perçoit souvent comme une adaptation numérique des mots croisés. Au Japon, ce jeu est connu sous le nom de Kakkuro et sa popularité est immense. En Grande-Bretagne, The Guardian a commencé à publier ce jeu en . Depuis, beaucoup d'autres journaux britanniques ont suivi et publient quotidiennement une grille.
Il est presque identique aux nombres fléchés publiés par Sport cérébral, dans lesquels une même combinaison de chiffres ne peut pas être utilisée deux fois dans la même grille. Aussi, bien que le « Kakuro » soit apparu en France vers 2004-2005 dans le sillage du sudoku, le jeu en lui-même est connu depuis bien plus longtemps.
D'habitude, le jeu utilise une grille comportant des cases remplies (noires) ou vides (blanches), d'une taille 16×16 le plus souvent. Outre la ligne du haut et la colonne de gauche, entièrement noires, la grille, telle une grille de mots-croisés, est divisée en « mots » horizontaux ou verticaux par les cases noires.
Les cases noires elles-mêmes sont divisées en deux par une diagonale allant du coin en haut à gauche au coin en bas à droite, de sorte que le « mot » à sa droite et le « mot » au-dessous puissent être définis dans la même case.
L'objectif du jeu est de remplir les cases vides (blanches) avec des chiffres entre 1 et 9 de sorte que la somme de tous les chiffres d'un nombre soit égale au nombre inscrit dans la case remplie (noire) définissant le nombre, et qu'un nombre ne puisse pas contenir deux fois le même chiffre. Cette dernière règle est celle qui rend possible la création de grilles à solution unique.
Dans la version nombres fléchés publiée par Sport cérébral, une même séquence de chiffres ne peut apparaître qu'une fois par grille. Cette règle rend le jeu logique et permet d'éviter des grilles à plusieurs solutions, alors que seule une de ces solutions est acceptée.
Pour résoudre une grille, il faut commencer en général par trouver une case dont les combinaisons possibles horizontale (somme de la ligne) et verticale (somme de la colonne) ont un seul chiffre commun.
Si une ligne de 2 cases dont la somme est 4 croise une colonne de 2 cases dont la somme est 3, alors comme les chiffres sont différents et non nuls :
On ne peut pas décomposer un nombre supérieur à 45.
On peut aisément allonger cette liste.
Comme dans le cas du Sudoku, les puzzles de Kakuro plus durs exigent de recourir à divers types de chaînes.
Un livre récent en anglais Pattern-Based Constraint Satisfaction and Logic Puzzles[1] montre que les techniques développées pour le Sudoku dans un livre plus ancien du même auteur The Hidden Logic of Sudoku[2] se généralisent à n'importe quel problème fini de Satisfaction de Contraintes. Cela inclut les chaînes xy, les fouets (whips)[Quoi ?] et les tresses (braids)[Quoi ?].
Ce livre montre aussi en détail comment appliquer ces chaînes au Kakuro. En particulier, il montre que, une fois que des variables additionnelles sont introduites pour représenter les combinaisons des différents secteurs horizontaux ou verticaux compatibles avec leurs contraintes de somme, il existe dans la plupart des cas une solution de logique pure basée sur ces chaînes et ne demandant pas d'autres calculs arithmétiques.
Ces techniques sont implémentés directement sous forme de règles dans la partie KakuRules du logiciel général de satisfaction de contraintes CSP-Rules, désormais disponible sur la plate-forme GitHub : https://github.com/denis-berthier/CSP-Rules-V2.1
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
