Les puzzles de l’appli Tangram sont créés à la volée par l’ordinateur. Voici le mécanisme qui garantit que chaque puzzle est toujours résoluble.
Partir de la solution pour créer le puzzle
L’idée la plus importante est de créer d’abord la solution, puis d’en faire un puzzle.
- On crée un cadre.
- On découpe le cadre en pièces.
- On mélange les pièces et on les range dans la réserve, tournées de diverses façons.
En remettant les pièces découpées à leur place, on remplit le cadre : chaque puzzle a donc au moins une solution.
Les cadres de « Rectangles » et de « Silhouettes »
Un cadre est un ensemble de triangles (des fragments), obtenus en coupant chaque case d’un quadrillage en deux selon une diagonale. Pour chaque case, le sens de la diagonale est tiré au hasard.
- Rectangles : on utilise un rectangle dont la taille dépend de la difficulté. ★1 donne 2×2 ou 3×2 cases, ★5 donne 4×4 ou 5×4 cases (en hauteur ou en largeur, au hasard).
- Silhouettes : on part d’un carré (3×3 cases pour ★1, 4×4 pour ★2 et ★3, 5×5 pour ★4 et ★5) et l’on retire un à un les fragments situés à l’extérieur. Plus un fragment a de côtés tournés vers l’extérieur, plus il a de chances d’être retiré, d’où des formes avec beaucoup de parties saillantes. On vérifie à chaque retrait que la forme ne se sépare pas en deux, et l’on continue jusqu’à ce qu’il reste un nombre fixé de fragments.
| Difficulté | Cases de Rectangles | Fragments de Silhouettes |
|---|---|---|
| ★1 | 2×2, 3×2 | 9 à 11 |
| ★2 | 3×2, 3×3 | 13 à 15 |
| ★3 | 3×3, 4×3 | 16 à 19 |
| ★4 | 4×3, 4×4 | 20 à 23 |
| ★5 | 4×4, 5×4 | 24 à 28 |
Le découpage en pièces
On découpe le cadre en un nombre de pièces égal au nombre d’étoiles plus 2 (de 3 pièces pour ★1 à 7 pour ★5).
- On commence par le fragment le plus difficile à remplir (celui qui a le moins d’espace libre autour de lui) parmi ceux qui restent.
- On ajoute les fragments voisins un par un pour agrandir la pièce. On ne choisit que des fragments qui laissent à la pièce une forme sans creux.
- La taille visée est à peu près la surface restante divisée par le nombre de pièces (de 2 à 8 fragments).
- La dernière pièce prend tout le reste. Si elle a un creux, on recommence le découpage.
Comme on découpe en commençant par les endroits difficiles, il est rare de se retrouver à la fin avec de petits fragments isolés.
Les formes du mode « Tangram »
En mode Tangram, les pièces sont toujours les sept pièces classiques. En revanche, la forme du cadre est créée en reliant les pièces.
- On aligne les sept pièces dans un ordre mélangé.
- On colle le côté de chaque nouvelle pièce contre le côté d’une pièce déjà posée, bords bien alignés.
- Une fois les sept pièces reliées, leur contour devient le cadre.
Pour commencer, on tire au hasard, parmi 5 degrés, le niveau d’enchevêtrement de la forme. Aux degrés « compacts », on choisit les arrangements au contour court ; aux degrés « enchevêtrés », ceux au contour long. On obtient ainsi des puzzles variés, des formes proches du carré à celles qui ont des bras et des jambes. Dans environ la moitié des puzzles, le parallélogramme est placé dans la réserve du côté retourné.
Une seule solution ? Pas forcément
La solution utilisée à la création est unique, mais d’autres arrangements peuvent aussi remplir le cadre. Dans l’appli, c’est réussi dès que le cadre est rempli sans trou ni chevauchement, quel que soit l’arrangement.
Les règles sur la forme des pièces sont dans Qu’est-ce qu’un polygramme ?, et l’aide en cas de blocage dans Utiliser l’indice.
