Les casse-tête avec des pentaminos (des formes de cinq carrés accolés) ont une longue histoire. Voici les anecdotes les plus connues, dans la mesure où l’on peut les vérifier. Les dates font l’objet de versions différentes : lisez les passages où l’on écrit « on dit que » comme des repères.

Dans les livres de casse-tête

On dit que des casse-tête de formes faites de carrés accolés figuraient déjà dans des livres de casse-tête au début du XXe siècle. Un livre publié en 1907 par le créateur de casse-tête britannique Henry Dudeney contiendrait un problème où l’on forme un échiquier 8×8 avec les 12 pentaminos et un carré de 2×2.

Les 12 pentaminos font 60 cases et le carré 2×2 en fait 4, soit 64 cases en tout : exactement un 8×8.

Un 8×8 avec le centre vide

Parmi les problèmes de cette famille, le plus connu consiste à laisser vide le carré 2×2 au centre d’un 8×8 et à y placer les 12 pentaminos.

FIPWYTNZLVUX

En les comptant tous par ordinateur, en considérant comme une seule celles qui se superposent par rotation ou retournement, on trouve 65 solutions.

Les noms se répandent

On dit que le mot « polyomino » a été employé à partir des années 1950 par le mathématicien américain Solomon Golomb. Sur le modèle du domino (deux carrés), il a ainsi nommé les formes faites de plusieurs carrés accolés. Golomb a ensuite aussi écrit un livre sur les polyominos.

On dit que les pentaminos sont devenus connus du grand public lorsque Martin Gardner, qui écrivait des articles sur les casse-tête et les mathématiques, en a parlé dans sa chronique de magazine.

Compter avec un ordinateur

On dit que le nombre de façons de former un rectangle 6×10 avec les 12 pentaminos a été compté par ordinateur vers 1960, et qu’on a trouvé 2339 solutions.

Ce site a aussi essayé la même méthode de dénombrement pour écrire ses articles. Le résultat est de 2339, le même que le nombre connu (les solutions des pentaminos). Avec un ordinateur d’aujourd’hui, le calcul se termine en une minute environ.

Le pavage par pentaminos a ensuite été souvent utilisé comme exemple quand on cherche des méthodes pour trouver des solutions par ordinateur.

Le puzzle de blocs aujourd’hui

Aujourd’hui, on joue à des casse-tête où l’on remplit un cadre avec des blocs de formes variées, pas seulement des pentaminos, sous forme de jouets en bois, de livres et d’applis pour téléphone.

L’appli Emboîte-blocs est un puzzle où l’on remplit des cadres rectangulaires ou irréguliers avec des polyominos de 3 à 5 cases. Les puzzles sont créés en découpant le cadre, donc ils sont toujours solubles (créer des puzzles toujours solubles).