Le puzzle de blocs consiste à remplir un cadre, sans trou, avec des blocs de formes variées. Si vous les posez au hasard, il restera à la fin un trou où rien n’entre.
Dans cet article, nous vérifions sur un exemple l’idée de remplir d’abord les cases qui se couvrent de peu de façons.
Exemple : 5 blocs dans un cadre 4×5
Nous rangeons les 5 blocs suivants dans un cadre de 4×5, soit 20 cases. Vous pouvez tourner les blocs mais pas les retourner (comme dans l’appli Emboîte-blocs).
5 + 4 + 4 + 4 + 3 = 20 cases : le compte est exact.
Compter les façons par case
Pour chaque case du cadre vide, nous avons compté de combien de façons on peut la couvrir. Les 5 blocs sont essayés dans toutes leurs orientations et à toutes leurs positions.
Une case de coin ne se couvre que de 12 façons, alors qu’une case du milieu se couvre de 63 façons. Le milieu pourra être rempli plus tard avec toutes sortes de blocs. Dans un coin, les orientations possibles sont limitées.
C’est pourquoi décider d’abord les coins réduit le nombre d’hésitations.
Coup 1 : un gros bloc dans un coin
Posons le P, le plus gros bloc (5 cases), dans le coin en haut à gauche.
Les nombres sur les cases vides sont les nombres de façons recomptés avec les 4 blocs restants. La case en creux sous le P (2e ligne, 1re colonne) n’a que 4 façons : c’est la case la plus difficile à remplir.
Coup 2 : remplir le creux
Parmi les 4 façons d’entrer dans le creux, une seule permet de finir le cadre : le T placé à la verticale.
Cette fois, le trou en bas à droite du T (4e ligne, 2e colonne) n’a plus que 2 façons.
Coups 3 et 4 : remplir les cases décidées
Parmi les 2 façons de couvrir la 4e ligne, 2e colonne, seule la forme avec le S placé à l’horizontale permet de finir le cadre.
Il reste 7 cases à droite. Le coin en bas à droite (4e ligne, 4e colonne) a 2 façons, et seule la forme avec le L de 4 cases permet de finir.
Les 3 cases restantes accueillent le L de 3 cases d’une seule façon.
C’est terminé. À partir du coup 2, il a suffi de choisir la case qui se couvre de moins de façons pour remplir presque sans hésiter.
Résumé de la méthode
1. Remplir d’abord les coins et les creux
Les coins, les creux et les saillies étroites n’acceptent que peu d’orientations de blocs. Si vous décidez ces cases d’abord, il y a moins d’hésitations. Demandez-vous : « quels blocs peuvent entrer sur cette case ? »
2. Poser d’abord les gros blocs
Les blocs de 5 cases ont peu d’emplacements possibles. Si vous les gardez pour la fin, ils risquent de ne plus avoir de place. Les petits blocs de 3 cases sont pratiques pour combler les derniers trous.
3. Ne pas créer de petits trous
Un trou de 1 ou 2 cases entouré de tous côtés n’accepte aucun bloc (dans l’appli, les blocs font au moins 3 cases). Avant de poser un bloc, regardez quels trous resteront autour.
Si un trou fermé apparaît, c’est le signe que le cadre ne pourra plus être rempli tel qu’il est. Revenez en arrière sans attendre.
4. Revenir d’un coup si ça ne va pas
Quand vous bloquez, il suffit souvent de déplacer non seulement le dernier bloc posé, mais aussi celui d’avant. Dans l’appli, « Annuler » revient en arrière un coup à la fois.
L’« Indice » de l’appli suit la même idée
Quand le cadre peut encore être rempli tel qu’il est, l’« Indice » d’Emboîte-blocs fait briller le bloc qui couvre la case vide la plus difficile à remplir, et son emplacement. C’est la même idée que dans cet article.
Quand le cadre ne peut plus être rempli, il fait briller le bloc à retirer et affiche « Retirez le bloc qui brille pour repartir sur la bonne voie ».
