Le casse-tête

Le Futoshiki est un casse-tête logique qui se joue sur une grille N×N (généralement 5×5 ou 6×6), dans lequel le joueur doit remplir chaque case avec un chiffre compris entre 1 et N, de manière à ce qu’aucun chiffre ne se répète dans une ligne ou une colonne. La particularité réside dans le fait que des signes d'inégalité (supérieur à ou inférieur à) sont placés entre certaines cases adjacentes, ajoutant ainsi des contraintes qui guident — et compliquent — le processus de résolution. Le nom vient des mots japonais « futō » (inégalité) et « shiki » (expression).

Règles

1. Remplissez chaque case avec un chiffre compris entre 1 et N (où N correspond à la taille de la grille).
2. Chaque ligne doit contenir tous les chiffres compris entre 1 et N, exactement une fois chacun.
3. Chaque colonne doit contenir tous les chiffres compris entre 1 et N, exactement une fois chacun.
4. Les signes d’inégalité entre les cases adjacentes doivent être respectés : la pointe du signe doit être orientée vers le plus petit des deux nombres.

Stratégies

• Chaînes d’inégalités : suivez les chaînes d’inégalités sur plusieurs cases. Une chaîne de trois cases reliées par des signes < (A < B < C) dans une grille 5x5 signifie que A peut valoir au plus 3, B au plus 4 et C au plus 5. Inversement, les valeurs minimales sont 1, 2 et 3.
• Contraintes de bordure : dans un puzzle 5x5, une case qui doit être supérieure à sa voisine et qui se trouve dans la même ligne ou colonne qu’une autre contrainte de valeur élevée peut être contrainte à un chiffre spécifique.
• Chiffres uniques apparents et cachés : après avoir appliqué les contraintes d’inégalité et l’unicité des lignes et des colonnes, certaines cases peuvent ne plus comporter qu’un seul candidat.
• Propagation des limites min/max : Si une case possède une limite supérieure (indiquée par un signe < qui la pointe) ou une limite inférieure (indiquée par un signe >), propagez ces limites à travers la ligne et la colonne.
• Recoupement des lignes et des colonnes : Une case appartient à la fois à une ligne et à une colonne. Les candidats qui enfreignent l'unicité dans l'une ou l'autre peuvent être éliminés.
• Élimination par paires ou triplets : Si deux cases d'une ligne ne peuvent contenir que les deux mêmes chiffres, ces chiffres sont exclus du reste de la ligne.

Le Futoshiki est apparu pour la première fois dans le magazine japonais de jeux de réflexion *Puzzle Communication Nikoli* au début des années 2000, bien que la date exacte et le nom de son auteur d’origine ne soient pas formellement établis. Ce jeu s’inscrit dans la longue tradition japonaise des casse-têtes basés sur les carrés latins, en y ajoutant des contraintes d’inégalité pour créer un nouveau défi.

Ce casse-tête a suscité un vif intérêt à l’échelle internationale en 2006, lorsque le journal britannique *The Guardian* a commencé à publier quotidiennement des Futoshiki. Cette initiative s’inscrivait dans la vague plus large d’introduction des casse-têtes logiques japonais dans les médias occidentaux, à la suite du phénomène du Sudoku de 2005. L’adoption de ce jeu par *The Guardian* a contribué à faire du Futoshiki un type de casse-tête reconnu en Europe et en Amérique du Nord.

Le Futoshiki est parfois comparé au Sudoku, mais l’expérience de résolution est très différente. Alors que le Sudoku repose entièrement sur des contraintes de placement (ligne, colonne, bloc), le Futoshiki ajoute des contraintes relationnelles entre les cases individuelles. Cela confère au casse-tête une dimension plus « mathématique », car les joueurs doivent raisonner en termes de valeurs relatives plutôt que de simple présence ou absence.

Depuis, ce casse-tête a été présenté dans des recueils de casse-têtes, des applications et des concours de casse-têtes à travers le monde. Il figure au Championnat du monde de casse-têtes et est un incontournable des événements de casse-têtes compétitifs. Sa difficulté modulable — allant de grilles 4x4 faciles comportant de nombreuses inégalités à des grilles 9x9 difficiles en comportant peu — le rend accessible aussi bien aux débutants qu’aux experts.