Quand on bloque au puzzle de blocs, il arrive que « le nombre de cases soit juste, mais que ça ne se remplisse pas ». La méthode qui aide alors est de compter en damier.

Colorer en noir et blanc

On colore les cases du cadre en alternant noir et blanc, comme un échiquier. Deux cases voisines sont toujours de couleurs différentes.

Un cadre de 4×4 compte 8 cases noires et 8 cases blanches.

Noir et blanc selon les blocs

Quand on pose un bloc, le nombre de cases noires et blanches qu’il couvre est déterminé. Pour les blocs de 4 cases, c’est comme suit.

I
O
T
S
L
  • I, O, S et L couvrent toujours 2 noires et 2 blanches, quels que soient l’endroit et l’orientation.
  • Seul T couvre 3 noires et 1 blanche, ou 1 noire et 3 blanches.

Exemple : le nombre de cases est juste, mais ça ne se remplit pas

Dans un cadre de 4×4, nous avons posé un T. Il reste 12 cases, que l’on voudrait remplir avec les trois blocs L, S et O (4 × 3 = 12 cases).

Le nombre de cases est juste. Pourtant, en comptant les 12 cases restantes, on trouve 7 noires et 5 blanches.

L, S et O couvrent chacun 2 noires et 2 blanches : à trois, ils couvrent toujours 6 noires et 6 blanches. Un endroit à 7 noires et 5 blanches ne peut donc se remplir d’aucune façon. Même en essayant toutes les façons de poser par ordinateur, on trouve 0 solution (0 aussi si l’on retourne les blocs).

Ainsi, compter en damier permet parfois de savoir qu’une position est impossible avant même d’essayer.

Avec un T restant, ça peut aller

S’il reste un T parmi les blocs, il peut prendre en charge 3 noires et 1 blanche, et les nombres de noires et de blanches peuvent alors s’accorder. Que les nombres s’accordent veut seulement dire que « ça se remplit peut-être », pas que ça se remplira à coup sûr. Cela permet quand même d’écarter vite les positions dont les nombres ne s’accordent pas, et le nombre d’essais diminue nettement.

Avec les blocs de 5 cases

Un bloc de 5 cases a un nombre impair de cases, donc ses nombres de noires et de blanches sont forcément différents. Parmi les 12 pentaminos, 11 couvrent 3 noires et 2 blanches ou 2 noires et 3 blanches, et seul le X en croix couvre 4 noires et 1 blanche ou 1 noire et 4 blanches. Les blocs de 3 cases couvrent tous 2 noires et 1 blanche, ou 1 noire et 2 blanches.

Le côté qui domine change selon l’endroit où l’on pose le bloc, donc on ne peut pas conclure aussi nettement qu’avec les blocs de 4 cases. Pourtant, si l’écart entre noires et blanches parmi les cases restantes est plus grand que l’écart que peuvent former les blocs restants, on sait que ça ne se remplira pas.

L’utiliser dans l’appli

Les puzzles de l’appli Emboîte-blocs sont tous conçus pour avoir une solution. Le cadre de départ ne pose donc jamais de problème de damier.

Le damier est utile quand on est bloqué en cours de partie. Comptez les cases noires et blanches des trous restants : si les blocs restants ne s’accordent pas, c’est qu’un des blocs déjà posés n’est pas bon. Revenez en arrière avec « Annuler », ou demandez à « Indice » quel bloc retirer.

La raison pour laquelle les 5 tétraminos ne peuvent pas former un rectangle s’explique aussi par ce comptage (qu’est-ce qu’un tétramino).