Accueil🇫🇷Chercher

Puzzle de Slothouber–Graatsma

Le puzzle de Slothouber – Graatsma est un problème d'empilement qui exige d'empiler six blocs de 1 × 2 × 2 et trois blocs de 1 × 1 × 1 dans une boîte de 3 × 3 × 3. La solution à ce casse-tête est unique (à quelque chose près les réflexions dans un miroir et les rotations). Il a été nommé d'après ses inventeurs Jan Slothouber et William Graatsma.

Puzzle de Slothouber–Graatsma assemblé

Solution

Solution partielle du puzzle de Slothouber-Graatsma montrant les six blocs de 1 x 2 x 2 en vue Ă©clatĂ©e.
Solution complète du puzzle de Slothouber-Graatsma montrant tous les blocs vue Ă©clatĂ©e.

Le puzzle est essentiellement le même, si les trois blocs de 1 × 1 × 1 sont laissés de côté, de sorte que la tâche devient d'empiler les six blocs de 1 × 2 × 2 dans une boîte cubique.

La solution du puzzle de Slothouber–Graatsma devient simple lorsque l'on s'aperçoit que les trois blocs 1 Ă— 1 Ă— 1 (ou les trois trous) doivent ĂŞtre placĂ©s le long du corps de la diagonale de la boĂ®te avec chacune des couches 3 x 3 dans les diffĂ©rentes directions doit contenir un tel bloc. Cela dĂ©coule des considĂ©rations de paritĂ©, parce que les grands blocs ne peuvent remplir un nombre pair de neuf cellules dans chacune des couches 3 Ă— 3[1].

Variantes

Le puzzle de Slothouber–Graatsma est un exemple d'empilement de cube Ă  l'aide polycubes convexes. Plus gĂ©nĂ©ralement des Ă©nigmes impliquant l'empilement de blocs convexes rectangulaires existent. L'exemple le plus connu est le puzzle de Conway qui demande l'empilement de dix-huit blocs convexes rectangulaires dans une boĂ®te de 5 x 5 x 5. Un problème d'empilement plus complexe de blocs convexes rectangulaires est d'empiler quarante-et-un blocs de 1 x 2 x 4 dans une boĂ®te de 7 x 7 x 7 (ce qui laisse 15 trous) ; la solution est analogue au cas  5 x 5 x 5, et ont trois trous cubiques de 1 x 1 x 5 dans des directions perpendiculaires couvrant les 7 couches.

Références

  1. Elwyn R. Berlekamp, John H. Conway and Richard K. Guy: Winning ways for your mathematical plays, 2nd ed, vol. 4, 2004.

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.