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.
| Nom | Cases |
|---|---|
| monomino | 1 |
| domino | 2 |
| triomino | 3 |
| tétromino | 4 |
| pentamino | 5 |
| hexamino | 6 |
| heptamino | 7 |
| octomino | 8 |
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.
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.
| Cases | Retournées identiques | Retournées distinctes | Orientations distinctes |
|---|---|---|---|
| 1 | 1 | 1 | 1 |
| 2 | 1 | 1 | 2 |
| 3 | 2 | 2 | 6 |
| 4 | 5 | 7 | 19 |
| 5 | 12 | 18 | 63 |
| 6 | 35 | 60 | 216 |
| 7 | 108 | 196 | 760 |
| 8 | 369 | 704 | 2725 |
| 9 | 1285 | 2500 | 9910 |
| 10 | 4655 | 9189 | 36446 |
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.
