Dominosa

Dominosa est un casse-tête logique dans lequel une grille rectangulaire est remplie de chiffres, et où le joueur doit la diviser en « dominos », c'est-à-dire des paires de cases adjacentes (horizontalement ou verticalement). Chaque combinaison de dominos possible issue d'un jeu standard (par exemple, de 0-0 à 6-6 pour un casse-tête de taille 6) doit apparaître exactement une fois. Le défi consiste à déterminer où tracer les frontières entre les paires de dominos afin que chaque combinaison soit utilisée et qu'aucune ne soit répétée.

Règles

1. La grille est préremplie de nombres compris entre 0 et N (pour un puzzle de taille N).
2. La grille mesure (N+1) x (N+2) et contient exactement le nombre de cases nécessaire pour toutes les paires de dominos, de 0-0 à N-N.
3. Divisez l’ensemble de la grille en « dominos » — des paires de cases adjacentes horizontalement ou verticalement.
4. Chaque combinaison de dominos (par exemple, 2-5, 3-3, 0-6) doit apparaître exactement une fois.
5. Chaque case doit appartenir à un seul et même domino.

Stratégies

• Appariement unique : si une combinaison de nombres particulière (par exemple, 4-6) ne peut être formée qu'à un seul endroit de la grille, le placement de ce domino est imposé.
• Élimination par comptage : notez les combinaisons de dominos qui ont déjà été placées. À mesure que davantage de dominos sont fixés, les combinaisons restantes deviennent plus faciles à localiser.
• Voisins obligatoires : si le nombre d’une case ne peut s’associer qu’à une seule case adjacente pour former une combinaison encore disponible, cet appariement est obligatoire.
• Déduction en chaîne : le placement d’un domino peut ne laisser à une case voisine qu’une seule option de jumelage valide, créant ainsi une chaîne de placements obligatoires.
• Parité et connectivité : dans les zones étroites de la grille, vérifiez si les cases restantes peuvent être réparties de manière égale entre les dominos. Un nombre impair de cases non attribuées dans une zone fermée indique une erreur.
• Recoupement des lignes et des colonnes : si une combinaison telle que 3-5 apparaît à plusieurs endroits adjacents, vérifiez quels placements sont compatibles avec les contraintes environnantes.

Le nom « Dominosa » vient du domino, ce jeu de tuiles classique qui existe depuis des siècles. Ce casse-tête a été formulé pour la première fois au XIXe siècle sous la forme d’un jeu mathématique. L’idée centrale — recouvrir une grille avec un jeu complet de dominos — a été étudiée par des mathématiciens s’intéressant à la combinatoire et aux problèmes de pavage.

Ce casse-tête a fait l’objet de nombreuses publications consacrées aux mathématiques ludiques tout au long du XXe siècle, notamment dans les articles de Martin Gardner publiés dans sa célèbre rubrique « Mathematical Games » du magazine Scientific American. Gardner a fait découvrir à de nombreux lecteurs l’élégance des problèmes de pavage par des dominos ainsi que leurs liens avec la théorie des graphes et la combinatoire.

Dominosa a gagné en popularité en tant que casse-tête logique à part entière dans les années 1990 et 2000 grâce aux magazines de casse-têtes et aux premiers sites web consacrés à ce sujet. Simon Tatham l’a inclus dans sa célèbre « Portable Puzzle Collection », ce qui a contribué à le faire connaître à un public plus large. Depuis, ce casse-tête est apparu dans diverses applications et ouvrages consacrés aux casse-têtes.

Les fondements mathématiques de Dominosa ont fait l’objet d’études approfondies. Le problème revient à trouver un appariement parfait dans un graphe, et l’unicité des solutions est liée à des résultats profonds en mathématiques combinatoires. Malgré cette profondeur théorique, le casse-tête reste accessible : toute personne capable de compter et de comparer des nombres peut apprendre à le résoudre.