Pentominos : présentation

04 décembre 2009 - Mots-clés : Pentominos

Le jeu des pentominos est un puzzle: il s'agit d'assembler les 12 pièces qui forment les pentominos dans un rectangle ou tout autre forme. Les 12 pièces ne sont pas le fruit du hazard: ce sont les 12 manières possibles de juxtaposer 5 carrés, d'où leur nom par analogie avec les dominos. On les nomme par la lettre qui leur ressemble le plus :


Pentominos : jouer en 2D

03 décembre 2009 - Mots-clés : Pentominos Python

Si l'on veut assembler les 12 pièces, il faudra un terrain constitué de 60 carrés. Parmi tous les rectangles possibles, il y en a 4 rectangulaires :

  • 3x20: 2 solutions. Exemple:
  • 4x15: 368 solutions. Exemple:
  • 5x12: 1010 solutions. Exemple:
  • 6x10: 2339 solutions. Exemple:

On peut les assembler dans tout type de …

suite...

Pentominos : jouer en 3D

03 décembre 2009 - Mots-clés : Pentominos

Pour les problèmes en 3 dimensions, on leur ajoute une épaisseur d'un carré. Les voici représentés en relief dans l'image ci-dessous :

Il peuvent être disposés dans 3 parallèlépipédes rectangles :

  • 5*4*3
  • 10*3*2
  • 6*5*2

Il existe l'analogue, en 3D, du problème de la triplication. Chaque carré …

suite...