Pentominos : règle du jeu, méthode de résolution et histoire des 12 pièces


Jeux de puzzle, Un peu d'histoire / mercredi, novembre 18th, 2026

Douze pièces, chacune faite de cinq carrés, et un plateau de 60 cases à remplir sans trou ni chevauchement. Voilà les pentominos (on lit aussi pentaminos). L’énoncé tient en une phrase, mais la solution peut résister une soirée entière. Ce casse-tête a une histoire précise, des chiffres vérifiés par ordinateur dès les années 1950 et des liens avec Tetris ou le Katamino en bois. Ses règles et quelques repères géométriques aident à aborder les premiers défis.

Enfant assis sur un tapis assemblant des pièces de casse-tête en bois formées de petits cubes collés, d'autres pièces alignées au premier plan sur le parquet
Un casse-tête d’assemblage en cubes de bois, cousin en volume des pentominos (photo d’illustration, pas un jeu de pentominos précis). Photo : Monstera Production / Pexels

Qu’est-ce qu’un pentomino ?

Un pentomino est une figure plane formée de cinq carrés identiques reliés par un côté entier. Deux carrés qui ne se touchent que par un coin ne comptent pas. Si l’on considère qu’une pièce retournée ou tournée reste la même pièce, il existe exactement 12 pentominos. C’est ce jeu complet de douze pièces qu’on appelle couramment « les pentominos ».

Le nombre change selon ce qu’on autorise :

  • 12 formes si l’on peut tourner et retourner les pièces (cas d’un jeu en bois que l’on tient en main) ;
  • 18 formes si le retournement est interdit, car six pièces ne sont pas identiques à leur image miroir ;
  • 63 formes orientées si l’on interdit aussi les rotations.

Les six pièces qui restent identiques dans un miroir sont le T, le V, le I, le X, le U et le W. Les autres (F, L, N, P, Y, Z) existent en deux versions « gauche » et « droite » quand on ne peut pas les retourner. Cette nuance compte en pratique : Tetris et la plupart de ses imitations interdisent le retournement, ce qui explique que les jeux vidéo en pentominos utilisent en général 18 formes et non 12.

Les noms des 12 pièces

Chaque pièce porte le nom de la lettre qu’elle évoque. Le mathématicien américain Solomon Golomb a proposé un moyen mnémotechnique resté célèbre : le mot FILiPiNo donne F, I, L, P, N, et la fin de l’alphabet donne T, U, V, W, X, Y, Z. Douze lettres, douze pièces.

Quelques repères pour les reconnaître sur la table : le I est la barre droite de cinq carrés, le X est la croix, le U ressemble à un petit fer à cheval, le P à un carré de quatre avec un carré en plus, le W à un escalier. Le mathématicien John Conway utilisait une autre convention (O, Q, R, S à la place de I, L, F, N). Vous la croiserez dans les textes sur le Jeu de la vie, où l’on parle du « R-pentomino ».

La règle de base : paver un rectangle

Douze pièces de cinq carrés font 60 carrés. Le défi classique consiste à les assembler toutes en un rectangle sans laisser de case vide. Comme 60 se décompose de plusieurs façons, on obtient quatre rectangles possibles, avec un nombre de solutions établi par ordinateur (en comptant une seule fois les solutions qui se déduisent l’une de l’autre en tournant ou en retournant tout le rectangle) :

  • 6 × 10 : 2 339 solutions ;
  • 5 × 12 : 1 010 solutions ;
  • 4 × 15 : 368 solutions ;
  • 3 × 20 : 2 solutions seulement.

Le chiffre de 2 339 laisse croire à un jeu facile. Ces solutions se perdent pourtant parmi un nombre immense d’arrangements qui échouent à la dernière ou à l’avant-dernière pièce. Le concepteur de casse-têtes Stewart Coffin le résume bien : les premières pièces se casent toutes seules, ce sont les deux dernières qui posent problème.

Le rectangle 3 × 20 est l’inverse : il n’admet que deux solutions, et l’une se déduit de l’autre en faisant pivoter d’un bloc un groupe de sept pièces. C’est le défi à proposer à quelqu’un qui pense avoir tout compris.

Le plateau 8 × 8 avec un trou au centre

L’autre grand classique utilise un échiquier. 64 cases moins 60 carrés de pièces, il reste 4 cases vides. Si on impose que ces quatre cases forment un carré de 2 × 2 au centre, il existe 65 solutions. Ce chiffre a été établi en 1958 par Dana Scott, alors étudiant à Princeton, avec l’un des premiers programmes de recherche par retour arrière (backtracking). Selon le récit qu’en fait Donald Knuth, la machine a mis environ trois heures et demie. Avec un ordinateur actuel, ces problèmes se résolvent en quelques secondes.

Une variante consiste à placer les quatre cases vides ailleurs, voire séparées. La plupart des positions restent faisables. Certaines non, notamment quand les trous forcent une pièce dans un coin où elle crée inévitablement une autre case isolée.

Comment résoudre un pentomino à la main

Pas de méthode miracle, mais quelques principes tirés de l’analyse de ces problèmes aident vraiment.

Placer la croix en premier

Le X est la pièce la plus contraignante : il ne peut pas couvrir un coin et, collé à un bord, il isole facilement une case. Dana Scott a d’ailleurs bâti son programme autour de lui : sur le plateau 8 × 8 avec trou central, le X n’a que trois positions réellement différentes une fois les symétries écartées. Choisissez sa place d’abord, puis construisez autour.

Remplir les coins, puis les bords

Coffin conseille de traiter les coins en premier, les extrémités ensuite, et de finir vers le centre. Les coins acceptent peu de pièces, alors qu’au centre presque tout finit par rentrer. Il recommande aussi de garder en réserve la pièce qui se case le plus facilement, pour boucher le dernier espace.

Compter les cases isolées

Toute zone vide doit contenir un multiple de cinq cases. Si une poche fermée de 3, 4, 7 ou 8 cases apparaît, la position est perdue, inutile d’insister. Ce contrôle prend deux secondes et évite de longues impasses.

Ne pas tout défaire

Quand ça coince, échangez deux ou trois pièces voisines plutôt que de vider le plateau. Si les échanges locaux ne débloquent rien, revenez sur une pièce placée plus tôt : une partie bien remplie peut encore mener à une impasse.

D’où viennent les pentominos ?

1907 : l’échiquier brisé de Dudeney

Le jeu complet apparaît au moins dès 1907, dans The Canterbury Puzzles du Britannique Henry Ernest Dudeney. Le problème n° 74, « The Broken Chessboard », présente un échiquier brisé en treize morceaux : les douze pentominos et un carré de quatre cases, à réassembler en respectant les couleurs. Les pièces sont imprimées d’un seul côté et ne doivent pas être retournées. D’après Coffin, ce puzzle admet quatre solutions, toutes avec le petit carré décentré.

Les années 1930 : les revues de problèmes d’échecs

Dans les années 1930, les lecteurs de la revue britannique The Problemist Fairy Chess Supplement, puis de la Fairy Chess Review, publient les premiers pavages de rectangles avec les douze pièces, dont le 6 × 10, le 5 × 12 et le 4 × 15 en 1935. Ces travaux, souvent publiés sous forme codée, sont restés longtemps peu connus.

1953-1965 : Golomb leur donne un nom

C’est Solomon W. Golomb qui fait des pentominos un objet d’étude. Il présente les « polyominos » lors d’un exposé au club de mathématiques de Harvard en 1953, publie l’article « Checkerboards and Polyominoes » dans l’American Mathematical Monthly en 1954, puis le livre Polyominoes en 1965. Le mot est forgé à partir de « domino », en traitant le « d » initial comme s’il venait du préfixe grec « di- » (deux), et du grec pente, cinq. Martin Gardner relaie le sujet dans sa chronique de jeux mathématiques du Scientific American à partir de 1957, ce qui le fait connaître du grand public.

Les premiers ordinateurs s’en emparent

Après le 8 × 8 de Scott en 1958, le rectangle 6 × 10 est entièrement résolu en 1960 par le couple Colin Brian et Jenifer Haselgrove : 2 339 solutions. Le mathématicien néerlandais N. G. de Bruijn raconte avoir retrouvé ces 2 339 solutions en 1963 sur un IBM 1620, en dix-huit heures de calcul. Les pentominos sont ainsi devenus un banc d’essai classique pour les algorithmes de recherche, jusqu’aux « Dancing Links » publiés par Donald Knuth en 2000.

Jeux et objets dérivés

Il existe aussi un jeu à deux ou trois joueurs, appelé « jeu de Golomb » : chacun pose à tour de rôle une pièce différente sur un plateau 8 × 8, sans chevauchement, et le dernier à pouvoir jouer gagne. En 1996, Hilarie Orman a montré par ordinateur que, à deux joueurs, le premier joueur peut toujours gagner avec un jeu parfait.

Plusieurs jeux du commerce reprennent l’idée :

  • Katamino (Gigamic), d’André et Jonathan Perriolat, est un jeu solo avec un plateau, une réglette et 12 pièces en bois : on remplit l’espace délimité par la réglette avec les pièces imposées par le défi ;
  • Blokus, jeu français, donne à chaque couleur tous les polyominos de un à cinq carrés, dont les douze pentominos ;
  • Tetris s’en est inspiré, mais avec des pièces de quatre carrés, les tétrominos.

Il existe aussi une version en volume : en donnant une épaisseur d’un cube à chaque pièce, on peut remplir des boîtes de 60 cubes. Un pavé de 3 × 4 × 5 admet 3 940 solutions, un 2 × 5 × 6 en a 264 et un 2 × 3 × 10 seulement 12. Et si vous aimez les assemblages en trois dimensions, le cube Soma prend le relais.

Choisir un jeu de pentominos en bois

Un jeu de pentominos se fabrique facilement en papier quadrillé, comme le suggérait déjà Dudeney. Une version en bois apporte surtout le confort de manipulation et un plateau qui tient les pièces en place. Quelques points à regarder :

  • Un plateau à rebord au format 6 × 10 (ou un plateau réglable comme celui du Katamino), pour éviter que les pièces glissent ;
  • Des pièces bien ajustées : un jeu trop serré empêche de les retourner facilement, un jeu trop lâche permet des « solutions » fausses qui ne tiennent qu’à un millimètre près ;
  • Le retournement : les pièces doivent être identiques des deux côtés pour jouer à 12 formes ;
  • Le livret de défis, utile pour progresser par étapes ;
  • L’âge et l’origine du bois : fiez-vous à l’âge indiqué par le fabricant et aux labels réellement affichés sur la boîte.

Pour aller plus loin

Les pentominos appartiennent à la famille des casse-têtes de formes à plat, présentée dans notre guide des casse-têtes en bois et de leurs grandes familles. Un autre casse-tête de formes à plat est le tangram et ses sept pièces, qui associe des triangles, un carré et un parallélogramme. Si vous préférez les casse-têtes de déplacement, le taquin et la tour de Hanoï obéissent eux aussi à des règles qu’on peut analyser mathématiquement. Pour savoir ce que garantissent les mentions inscrites sur un jeu en bois, consultez notre article sur les labels FSC et PEFC.

Un dernier défi pour la route : prenez seulement le L, le P et le V, et assemblez-les en un rectangle de 3 × 5. Essayez ensuite avec le P, le U et le Y. Puis passez à des rectangles plus longs en ajoutant une pièce à la fois. C’est ainsi que l’on s’habitue à la forme de chacune avant d’attaquer le 6 × 10.

Sources