Quand on crée des puzzles, le pire est de proposer un puzzle « sans solution ». L’appli Emboîte-blocs l’évite en créant le puzzle à partir de la solution.

Découper le cadre

La méthode se fait en trois étapes.

  1. Créer le cadre : selon la difficulté, on crée un cadre rectangulaire (Rectangles) ou un cadre irrégulier obtenu en retirant des cases d’un carré (Formes).
  2. Découper le cadre en blocs : on découpe le cadre en morceaux connexes de 3 à 5 cases.
  3. Ranger les blocs dans la réserve : on mélange l’ordre des morceaux découpés, on les fait tourner dans des orientations quelconques et on les met dans la réserve.

Si l’on remet les morceaux dans leur forme de découpe, le cadre se remplit exactement. C’est pourquoi chaque puzzle a toujours une solution. Pas besoin de retourner les blocs : il suffit de les tourner pour retrouver la forme d’origine.

Par exemple, si l’on découpe le cadre 4×5 ci-dessus en 5 morceaux, on obtient des blocs en forme de P, T, L, S et L. Dans la réserve, ils sont rangés dans des orientations quelconques.

Découper d’abord les cases les plus isolées

Pour découper, on fait grandir les blocs un par un à partir de la case qui a le moins de voisines libres. Ce sont les coins et les cases déjà entourées de morceaux découpés.

Comme on utilise d’abord ces cases facilement laissées de côté, il reste moins de trous bancals à la fin. C’est exactement l’inverse du « remplir d’abord les cases qui ont peu de façons d’être couvertes » de l’article sur la résolution.

Ne laisser aucun trou impossible à remplir

À chaque bloc découpé, on vérifie la taille des morceaux restants.

Si l’on découpe un T comme dans le schéma ci-dessus, la case en haut à gauche se retrouve enfermée. Il n’y a pas de bloc d’une case, donc cette découpe n’est pas utilisée.

Un morceau enfermé doit avoir une taille qu’on peut former avec les nombres de cases des blocs restants. Les tailles impossibles dépendent des blocs utilisables.

  • Blocs de 3 et 4 cases (★1) : impossible de former des morceaux de 1, 2 et 5 cases.
  • Blocs de 3 à 5 cases (★2) : impossible de former des morceaux de 1 et 2 cases.
  • Blocs de 4 et 5 cases (★3 à ★5) : impossible de former des morceaux de 1, 2, 3, 6, 7 et 11 cases.

Par exemple, avec des blocs de 4 et 5 cases, on ne peut jamais former un morceau de 6 ou de 11 cases, quelle que soit la combinaison (4 + 4 = 8, 4 + 5 = 9, 5 + 5 = 10, 4 + 4 + 4 = 12…). À partir de 12 cases, toutes les tailles sont possibles.

Pas trop de blocs identiques

On découpe de façon à avoir au plus deux blocs de même forme (identiques après rotation) à ★1 à ★3, et un seul de chaque à ★4 et ★5. Avec beaucoup de formes identiques, il suffit de les échanger pour trouver la solution, et le puzzle devient trop facile.

Une même graine donne le même puzzle

Les puzzles sont créés à partir d’une « graine » aléatoire. Avec la même graine, le même mode et la même difficulté, on obtient toujours le même puzzle. Quand vous fermez puis rouvrez l’appli, vous pouvez continuer le puzzle en cours (les blocs qui étaient dans le cadre repartent de la réserve).

Créer un puzzle ne prend que quelques millisecondes. L’appli n’en prépare pas à l’avance : elle crée un nouveau puzzle sur le moment, à chaque partie.

Essayer dans le navigateur

Le plateau de jouer sur téléphone et ordinateur sur ce site crée lui aussi ses puzzles en découpant un cadre rectangulaire, avec les mêmes principes (découper d’abord les cases isolées, ne laisser aucun trou impossible, deux blocs identiques au plus). Le hasard et les détails de la méthode diffèrent, donc ce ne sont pas les mêmes puzzles que dans l’appli.