cube de Mikusinski

Imaginez six petits assemblages de cubes que l'on peut manipuler comme des pièces de puzzle. Trois pièces contiennent quatre cubes élémentaires et trois en contiennent cinq. Leur défi commun est de remplir exactement un grand cube de 3 × 3 × 3, sans trou ni dépassement.

Le nombre de cubes disponibles vaut 27, précisément comme le nombre de positions du grand cube. Il faut pourtant trouver le bon arrangement dans l'espace. Le nombre exact de reconstitutions ne peut être établi ici qu'avec la forme détaillée des six pièces et une convention précisant quand deux assemblages sont considérés comme équivalents, notamment par rotation ou réflexion.

Le cube de Mikusinski est un problème d'empilement tridimensionnel fondé sur six polycubes. Un polycube est un assemblage de cubes élémentaires accolés par des faces. Le jeu comprend trois tétracubes, chacun formé de quatre cubes, et trois pentacubes, chacun formé de cinq cubes.

L'objet à reconstituer est un cube dont chaque arête mesure trois cubes élémentaires. Les pièces doivent occuper les 27 positions de cette grille 3 × 3 × 3, sans chevauchement et sans position vide. La vérification du volume est nécessaire, mais elle ne suffit pas à garantir que les formes s'emboîtent.

Pour établir un nombre exact d'assemblages, il faut décrire les formes des six pièces et fixer une convention d'équivalence sur les rotations, les réflexions du cube et les permutations des pièces de même type. Les seules données fournies ici ne permettent donc pas d'établir ce nombre ni l'existence d'autres structures ; elles permettent seulement de vérifier le volume total.

La structure repose sur six pièces distinctes : trois tétracubes et trois pentacubes. Chaque tétracube apporte quatre cubes élémentaires ; chaque pentacube en apporte cinq. Le cube-cible est présenté séparément : il mesure 3 × 3 × 3 cubes. Les faces accolées à l'intérieur d'une pièce décrivent ses connexions ; sa géométrie complète, notamment les positions relatives ou les coordonnées des cubes, fixe sa forme. Son orientation dans l'espace peut ensuite changer pendant la recherche.

Le nombre de cubes d'une pièce détermine sa contribution au remplissage, mais sa géométrie détermine les emboîtements possibles. Les seuls effectifs suffisent à vérifier le volume visé, mais pas à tester si un assemblage remplit la grille sans recouvrement. Cette fiche s'en tient donc au contrôle du volume et précise la donnée manquante : les formes ou coordonnées exactes des six pièces.

Cet exemple guide uniquement un contrôle de volume. Considérons les six pièces du cube de Mikusinski. Les données de départ sont les suivantes : trois tétracubes de quatre cubes chacun, trois pentacubes de cinq cubes chacun, et une cible cubique de côté trois cubes.

On commence par compter les cubes élémentaires des trois tétracubes : 3 × 4 = 12.
On compte ensuite ceux des trois pentacubes : 3 × 5 = 15.
On additionne les deux contributions : 12 + 15 = 27.
La cible contient 3 × 3 × 3 = 27 positions.
Le volume total concorde donc avec celui de la cible, mais il faut encore vérifier l'emboîtement des formes.

L'égalité des volumes est un contrôle nécessaire, non une preuve d'assemblage. Sans la forme détaillée des six pièces ni une convention d'équivalence, cet exemple permet seulement de vérifier le volume ; il ne permet pas de classer ni de décompter des assemblages.

Pour résoudre le puzzle, on manipule les six pièces et l'on cherche une orientation qui complète une couche ou un coin du cube cible. Chaque placement est conservé seulement s'il laisse une grille sans chevauchement.

Un comptage des cubes permet de contrôler le volume avant d'examiner les formes. Lorsque le volume concorde mais qu'une pièce ne peut plus trouver de place, il faut revenir à une orientation précédente et essayer une autre disposition.

Le but est bien le cube 3 × 3 × 3. Pour décompter les assemblages de cette cible, il faut disposer des formes exactes des pièces et préciser si les rotations, les réflexions du cube et les permutations de pièces de même type sont identifiées. Les seules données présentes ici ne permettent pas de confirmer ce décompte ni celui d'autres structures.

Le cube de Mikusinski ne désigne pas un cube composé d'une seule pièce. Le critère qui tranche est l'empilement de six polycubes, dont trois tétracubes et trois pentacubes, pour remplir une cible 3 × 3 × 3. Un cube plein fabriqué autrement n'est donc pas le même casse-tête.

Un polycube n'est pas nécessairement un cube de Mikusinski. Le premier terme désigne une pièce ou une forme faite de cubes élémentaires ; le second désigne ici un ensemble précis de six pièces et son problème de reconstitution.

Un volume total de 27 cubes ne garantit pas à lui seul une solution. Le symptôme d'un faux départ est une case vide ou un chevauchement après placement des six pièces. Il faut alors modifier une orientation ou un emplacement, car le contrôle de volume ne vérifie pas les faces occupées.

Un décompte de solutions concernerait la reconstitution du cube 3 × 3 × 3 avec les six pièces indiquées, mais il ne peut être vérifié ici sans la forme exacte des pièces et une énumération des assemblages. De même, l'existence d'autres structures tridimensionnelles n'est pas établie par les seuls effectifs fournis.

La rotation d'une pièce change son orientation, mais pas son nombre de cubes élémentaires. Confondre une même solution tournée avec une solution structurellement différente peut donc conduire à un comptage excessif ; un décompte doit préciser si les rotations et les réflexions du cube sont identifiées, ainsi que si les pièces de même type peuvent être permutées.

Le cube de Mikusinski ouvre sur l'étude générale des polycubes : on peut comparer les formes obtenues, leurs symétries et les contraintes d'un empilement dans une grille tridimensionnelle. Cette perspective aide à distinguer le simple comptage du volume de la vérification complète des positions occupées.