Hexominoes

Les hexominos sont des polyominos formés en assemblant six carrés unitaires bord à bord. Il existe exactement 35 hexominoes libres distincts (lorsque les rotations et les symétries sont considérées comme équivalentes). Contrairement aux pentominoes (12 pièces) ou aux tétrominoes (5 pièces), le grand nombre d'hexominoes rend leur utilisation dans les casse-têtes de pavage nettement plus difficile. L'un des défis courants consiste à intégrer des sous-ensembles d'hexominoes dans des rectangles ou d'autres formes, car l'ensemble complet des 35 pièces couvre 210 carrés — une surface difficile à organiser en simples rectangles.

Règles

1. On vous donne une forme cible et un ensemble de pièces d’hexominos (souvent un sous-ensemble sélectionné).
2. Placez toutes les pièces fournies dans la forme cible.
3. Les pièces peuvent être pivotées et retournées librement.
4. Les pièces ne doivent pas se chevaucher.
5. La forme cible doit être entièrement remplie, sans aucun espace vide.

Propriétés notables

• Les 35 hexominos couvrent un total de 210 carrés unitaires (35 × 6).
• 210 ne se factorise pas en rectangles pratiques : aucun rectangle simple N × M n'a une aire de 210 avec des dimensions toutes deux supérieures à 5. Des rectangles possibles (3 × 70, 5 × 42, 6 × 35, 7 × 30, 10 × 21, 14 × 15) existent, mais sont souvent peu pratiques.
• Un hexomino comporte un trou (un rectangle 2x3 dont les deux carrés centraux manquent), ce qui rend certains problèmes de pavage impossibles à résoudre.
• Une approche courante consiste à utiliser des sous-ensembles d’hexominos ou à les combiner avec d’autres polyominos.

Stratégies

• Sélection de sous-ensembles : choisissez des sous-ensembles qui se pavent bien. Par exemple, 8 hexominos (48 carrés) permettent de paver un rectangle de 6 × 8.
• Traitez les pièces difficiles en premier : certains hexominos (comme ceux en forme de croix ou de T) sont difficiles à placer. Positionnez-les en premier.
• Analyse de parité : colorez la grille comme un damier. La plupart des hexominos couvrent 3 cases noires et 3 cases blanches, mais ce n’est pas toujours le cas. Vérifiez que la parité des pièces que vous avez sélectionnées correspond à la forme cible.
• Remplissage des bords : Utilisez des hexominos longs et fins le long des bords de la forme cible.
• Évitez les petits espaces vides : ne laissez jamais une zone isolée de moins de 6 cases, car aucun hexomino ne peut la remplir.
• Travaillez de manière systématique : commencez à remplir à partir d'un coin, en progressant ligne par ligne, afin que la zone libre reste gérable.

Les hexominos ont été officiellement classés dans le cadre de l’étude exhaustive des polyominos menée par Solomon W. Golomb, qui a débuté avec son article de 1953 et a été exposée en détail dans son ouvrage de 1965 intitulé « Polyominoes ». Golomb a répertorié l’ensemble des 35 hexominos libres et a exploré leurs propriétés mathématiques.

L’étude des hexominos a suscité l’intérêt de la communauté des amateurs de mathématiques ludiques, notamment grâce à la rubrique « Mathematical Games » de Martin Gardner, publiée dans Scientific American au cours des années 1950 et 1960. Gardner proposait à ses lecteurs des défis liés aux hexominos, suscitant ainsi un intérêt pour leurs propriétés de pavage et leur complexité combinatoire.

Comme il existe 35 hexominos (contre 12 pentominos), les casse-têtes d’hexominos sont nettement plus difficiles, tant pour les joueurs humains que pour les ordinateurs. La complexité algorithmique du pavage par hexominos en a fait des problèmes de référence utiles en informatique, notamment pour tester les algorithmes de retour en arrière et les solveurs de contraintes. La présence de l’hexomino « ajouré » (présentant un espace vide à l’intérieur) ajoute un niveau de difficulté supplémentaire, car elle empêche certaines configurations.

Les hexominos sont moins populaires sur le marché que les pentominos en raison de leur complexité, mais ils bénéficient d’un public fidèle parmi les passionnés de polyominos et les mathématiciens amateurs. On les retrouve dans des recueils de casse-têtes spécialisés, lors de concours de mathématiques et au sein de communautés de casse-têtes en ligne. La recherche sur le pavage par hexominos se poursuit, et les questions relatives aux formes pouvant ou non être pavées par des sous-ensembles spécifiques d’hexominos restent des domaines actifs de la recherche mathématique.