Les pentaminos sont les 12 formes faites de 5 carrés accolés (qu’est-ce qu’un pentamino). Les 12 ensemble font 60 cases, et le jeu qui consiste à les ranger dans un rectangle de 60 cases est très connu.

F
I
L
N
P
T
U
V
W
X
Y
Z

Cet article présente des exemples de solutions et leur nombre, avec la règle selon laquelle on peut tourner et retourner les blocs.

Quatre rectangles possibles

Les rectangles de 60 cases sont au nombre de six : 1×60, 2×30, 3×20, 4×15, 5×12 et 6×10.

Le 1×60 et le 2×30 sont trop étroits pour accueillir un bloc large de 3 cases comme le X. Les quatre autres peuvent tous être remplis.

Nombre de solutions

Nous avons compté par ordinateur toutes les façons de les ranger. Les rangements qui se superposent par rotation ou retournement sont comptés pour un seul.

RectangleSolutions
6×102339
5×121010
4×15368
3×202

Si l’on change l’orientation du rectangle ou qu’on le retourne de gauche à droite ou de haut en bas, une même solution donne quatre aspects. En comptant ces différences d’aspect, le 6×10 compte 2339 × 4 = 9356 solutions.

Exemples de solutions pour le 6×10

FILNWTYXZVUP FILWXUNYZVTP

Exemple de solution pour le 5×12

FINVLXTPZWUY

Exemple de solution pour le 4×15

FILNWZPTXVUY

Les solutions du 3×20 (2 façons)

Le 3×20 n’a que 2 solutions. Comparez l’orientation du U et du V aux deux extrémités, et l’ordre des blocs vers le milieu.

UXINFTWYZVPL UXIZWTFLVPYN

Dans les deux, l’extrémité gauche est formée de U et de X, l’extrémité droite de V, et le I est au même endroit. Ce qui change, c’est l’ordre des blocs du milieu vers la droite.

Indice : commencer par le X

Pour résoudre un 6×10 vous-même, nous conseillons de commencer par le X. Le X est en forme de croix et ne change pas de forme quand on le tourne. Dans un 6×10, il n’a que 32 façons d’être posé, c’est le bloc qui a le moins de places parmi les 12 (le P en a le plus, 304).

Sur les 32 endroits où l’on peut poser le centre du X, 28 mènent à une solution. Le schéma ci-dessous compte, pour le quart en haut à gauche, le nombre de solutions quand le centre du X est posé sur chaque case (les autres quarts donnent les mêmes nombres, retournés de gauche à droite ou de haut en bas).

0389342291442262276337

En additionnant tous les nombres, 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339, on retrouve le nombre de solutions.

Si l’on pose le centre du X sur la case entourée d’or (2e ligne, 2e colonne), la case du coin en haut à gauche se retrouve enfermée et aucun bloc ne peut y entrer. Il y a donc 0 solution. Posez le X en le tenant un peu éloigné du coin.

Comment on compte

Le nombre de solutions a été compté par une recherche en profondeur qui essaie à tour de rôle toutes les façons de couvrir la première case vide en haut à gauche. Dès qu’un trou enfermé est plus petit qu’un bloc, on revient en arrière. C’est la même idée que la recherche utilisée par l’« Indice » de l’appli Emboîte-blocs.

Les 2339 solutions du 6×10 correspondent au nombre présenté depuis longtemps dans les livres de casse-tête.