Pentominos

Les pentominos sont des figures géométriques formées en assemblant cinq carrés unitaires bord à bord. Il existe exactement 12 pièces de pentomino distinctes (si l'on considère que les symétries et les rotations constituent la même figure), désignées traditionnellement par des lettres : F, I, L, N, P, T, U, V, W, X, Y, et Z. Le défi classique consiste à disposer les 12 pièces, couvrant exactement 60 carrés, pour former un rectangle — généralement de 6 × 10, 5 × 12, 4 × 15 ou 3 × 20. Les casse-têtes de pentominos comprennent également le remplissage d’autres formes, des applications dans les jeux de société et des défis de pavage.

Règles

1. On vous propose une forme cible dont l'aire est égale à 60 carrés unitaires (ou un sous-ensemble pour les puzzles plus petits).
2. Placez les 12 pièces de pentomino dans la forme cible.
3. Les pièces peuvent être librement pivotées et retournées (réfléchies).
4. Les pièces ne doivent pas se chevaucher.
5. Chaque case de la forme cible doit être recouverte.

Les 12 pentominos

Chaque pièce porte le nom de la lettre à laquelle elle ressemble le plus : F, I, L, N, P, T, U, V, W, X, Y, Z.

Stratégies

• Commencez par les pièces difficiles : les pièces X, U et T sont les plus difficiles à placer en raison de leur forme. Placez-les dès le début, lorsqu’il y a encore beaucoup d’espace libre.
• Commencez par les coins : remplissez rapidement les coins du rectangle cible. Seules certaines pièces s’adaptent parfaitement aux coins.
• Évitez de créer de petits espaces vides : au fur et à mesure que vous placez les pièces, veillez à ne pas laisser d’espaces isolés de moins de 5 cases — aucun pentomino ne peut les remplir, et le puzzle devient alors insoluble.
• Vérification de la divisibilité : la zone vide restante doit toujours être divisible par 5. Si ce n’est pas le cas (en tenant compte des pièces déjà placées), c’est qu’il y a une erreur.
• Pièces de bord : Les pièces de type I (la barre droite) sont particulièrement utiles le long des bords. Réservez les pièces flexibles pour l’intérieur.
• Approche systématique : Procédez d’une extrémité du rectangle à l’autre, en remplissant ligne par ligne. Cela réduit la complexité de l’espace restant.

Les pentominos ont été étudiés pour la première fois de manière formelle par le mathématicien américain Solomon W. Golomb, qui a inventé le terme « polyomino » dans un article publié en 1953, puis a popularisé ce concept dans son ouvrage de référence paru en 1965, intitulé « Polyominoes : Puzzles, Patterns, Problems, and Packings ». Bien que l'on ait déjà joué avec des formes similaires auparavant, Golomb fut le premier à les classer et à les analyser de manière systématique.

Le casse-tête des pentominos a suscité un vif intérêt auprès du grand public en 1957, lorsque Martin Gardner l’a présenté dans sa rubrique influente « Mathematical Games » (Jeux mathématiques) publiée dans Scientific American. La rubrique de Gardner a suscité un immense intérêt chez les mathématiciens et les amateurs de casse-têtes, et les pentominos sont devenus l’un des sujets les plus étudiés en mathématiques récréatives. Le nombre de solutions pour le rectangle standard de 6 × 10 a d’abord été estimé à 2 339 solutions distinctes (découvertes par calcul informatique en 1960 par C.B. et Jenifer Haselgrove).

Ce casse-tête a également fait son entrée dans la culture populaire et la conception de jeux. Parker Brothers a commercialisé en 1966 un jeu de société intitulé « Universe », basé sur les pentominos, bien qu’il n’ait pas connu de succès commercial. Plus notable encore, les pentominos ont inspiré Alexey Pajitnov lorsqu’il a créé Tetris en 1984 : il a simplifié les pièces à cinq carrés pour n’en garder que quatre (les tétrominos) afin de rendre le jeu plus maniable en temps réel.

Les pentominos restent un incontournable des mathématiques ludiques et sont largement utilisés dans l’enseignement pour développer le raisonnement spatial, la symétrie et la pensée combinatoire. Les informaticiens ont utilisé le pavage par pentominos comme test de performance pour les algorithmes de retour en arrière et les problèmes de satisfaction de contraintes. Ce casse-tête s’est décliné en variantes 3D (pentominos solides, ou pentacubes) et continue d’inspirer de nouvelles recherches mathématiques.