Dans l’app Sort Puzzle, on appelle « grille à piège » une grille où l’on se retrouve bloqué si l’on choisit toujours le coup qui semble le meilleur sur le moment. Plus la difficulté (★) est élevée, plus il y a de ces pièges.

Combien de pièges y a-t-il ?

Quand l’app crée une grille, elle essaie de la résoudre en choisissant mécaniquement, à chaque fois, le coup qui paraît le meilleur d’après, par exemple, le « nombre de changements de couleur dans les tubes ». Si elle n’y arrive pas, il y a un piège ; sinon, il n’y en a pas. En créant 300 grilles pour chaque niveau, de la même façon que l’app, j’ai compté ceci.

DifficultéGrilles à piège
★1 et ★20
★3146 (environ la moitié)
★4300 (toutes)
★5258 (environ 9 sur 10)

★1 et ★2 sont créées sans piège, et ★3 choisit « avec piège » une fois sur deux. ★4 et ★5 sont créées en cherchant des pièges (en ★5, quand on ne trouve pas facilement une donne qui remplit la condition, il peut n’y avoir aucun piège).

Un exemple bloqué en 3 coups

La grille suivante a 4 couleurs (vert citron, rose, orange, bleu) et 2 tubes vides. Elle est petite pour être lisible, mais le mécanisme du piège est le même qu’à partir de ★3.

123456

Le tube 1 alterne, du haut vers le bas, rose, orange, rose. En en sortant les couleurs, le nombre de changements de couleur baisse d’un à chaque fois, donc cela semble bon.

123456
Coup 1 : 1→5
123456
Coup 2 : 1→6
123456
Coup 3 : 1→5
123456
Plus aucun déplacement possible
  1. Le rose du tube 1 va dans le tube vide 5.
  2. L’orange du tube 1 va dans le tube vide 6.
  3. Le rose du tube 1 va sur le rose du tube 5.

Le tube 1 ne contient plus que du vert citron et le tube 5 contient deux roses. Mais les tubes 2, 3 et 4 sont pleins, avec du bleu tout en haut. Aucun tube ne peut accueillir le bleu, et les tubes 5 et 6 contiennent d’autres couleurs. Plus aucun déplacement possible : vous êtes bloqué.

Après le 2e coup, la grille était encore soluble (remettre le rose du tube 5 dans le tube 1 menait à un chemin soluble). Le 3e coup, « le rose sur le rose », a été le coup décisif.

La bonne suite de coups

Dans cette grille, ce qu’il faut remarquer d’abord, c’est que le bleu est tout en haut des tubes 2, 3 et 4. On rassemble les trois bleus dans le tube vide 5.

123456
Coup 1 : 2→5
123456
Coup 2 : 3→5
123456
Coup 3 : 4→5
123456
Trois bleus rassemblés

Trois bleus sont rassemblés et une place s’est libérée dans chacun des tubes 2, 3 et 4. Le tube 6 est toujours vide. À partir de là, la grille se termine en 11 coups en tout (c’est le nombre minimal de coups, trouvé en essayant tous les coups).

Voir la solution en 11 coups
123456
Coup 1 : 2→5
123456
Coup 2 : 3→5
123456
Coup 3 : 4→5
123456
Coup 4 : 2→4
123456
Coup 5 : 3→2 (2)
123456
Coup 6 : 4→3 (2)
123456
Coup 7 : 1→4
123456
Coup 8 : 1→3
123456
Coup 9 : 1→4
123456
Coup 10 : 2→1 (3)
123456
Coup 11 : 2→5
123456
Trié

Trois points pour repérer un piège

  1. Rassemblez d’abord la couleur visible au-dessus de plusieurs tubes. Quand la même couleur est en haut de plusieurs tubes, comme le bleu de l’exemple, c’est un candidat pour le tube vide. À chaque déplacement, une place se libère dans un tube plein.
  2. Ne remplissez pas tous les tubes vides avec des couleurs différentes. Même avec deux tubes vides, si vous y mettez des couleurs différentes, les deux ne peuvent plus accueillir que leur couleur.
  3. Regardez le dessus des tubes pleins. La couleur d’un tube plein ne peut aller que sur un autre tube ou dans un tube vide. Un coup qui ne laisse aucune destination à cette couleur est dangereux.

D’autres idées sont dans Conseils pour le water sort. Dans l’app, quand vous êtes bloqué, l’« Indice » vous dit combien de coups annuler pour pouvoir résoudre.