Les formes faites de carrés reliés par leurs côtés s’appellent des polyominos. Les blocs du puzzle de blocs sont tous des polyominos. Deux formes qui ne se touchent que par un coin ne sont pas comptées comme reliées.

Les noms

Chaque nombre de cases a son nom.

NomCases
monomino1
domino2
triomino3
tétromino4
pentamino5
hexamino6
heptamino7
octomino8

Ce sont des noms formés avec les nombres grecs (mono = 1, tri = 3, tétra = 4, penta = 5…) suivis de « omino », tiré de domino.

Trois façons de compter

« Combien de formes y a-t-il ? » dépend de ce qu’on considère comme la même forme.

  • Retournées identiques : deux formes sont les mêmes si l’on peut les superposer par rotation ou retournement.
  • Retournées distinctes : deux formes sont les mêmes si l’on peut les superposer par rotation, mais une forme retournée est une autre forme.
  • Orientations distinctes : une orientation différente est une autre forme (seules celles qui se superposent par simple translation sont les mêmes).

Par exemple, il y a 2 triominos si l’on considère les retournements comme identiques.

I
L

Si l’on distingue aussi les orientations, la forme droite compte 2 façons (horizontale et verticale) et le L en compte 4, soit 6 en tout.

De 1 à 10 cases

Par ordinateur, nous avons construit toutes les formes obtenues en ajoutant une case à la fois, puis regroupé et compté celles qui se superposent.

CasesRetournées identiquesRetournées distinctesOrientations distinctes
1111
2112
3226
45719
5121863
63560216
7108196760
83697042725
9128525009910
104655918936446

Au-delà de 5 cases, chaque case de plus multiplie le nombre de formes par 3 à 4 environ. Tous ces nombres sont les mêmes que les valeurs connues en mathématiques.

Quand le nombre de cases augmente encore, le dénombrement devient de plus en plus difficile. On dit qu’on n’a pas trouvé de formule simple valable pour n’importe quel nombre de cases.

Un trou à partir de 7 cases

À 7 cases apparaît pour la première fois une forme avec un trou au milieu. Sur les 108 formes à 7 cases, il n’y en a qu’une.

La case sombre au milieu est le trou. Dans un puzzle de blocs, aucun bloc ne peut remplir ce trou : les formes à trou sont donc des blocs peu pratiques.

Le nombre de formes à trou augmente : 6 à 8 cases, 37 à 9 cases, 195 à 10 cases.

Les blocs de l’appli Emboîte-blocs

Les blocs de l’appli sont des polyominos de 3 à 5 cases. Comme ils se tournent mais ne se retournent pas, on les compte de la façon « retournées distinctes » : 2 formes à 3 cases, 7 à 4 cases et 18 à 5 cases, soit 27 formes possibles en tout.

Un puzzle ne fait apparaître que quelques-unes de ces formes. De ★1 à ★3, il y a au plus deux blocs de même forme, et à ★4 et ★5, aucun.

Pour regarder de plus près les formes à 4 et 5 cases, voir qu’est-ce qu’un tétramino et qu’est-ce qu’un pentamino.